排序算法(高级篇,整理自学堂在线邓俊辉老师《数据结构》课程)

大家好,我是小鸭酱,博客地址为:http://www.cnblogs.com/xiaoyajiang 高级篇算法,包括 快速排序和希尔排序。首先介绍快速排序。 1. quicksort,C.A.R.Hoare (1934~)Turing Award,1980 2. 分治策略,分而治之 quicksort VS. mergesort (1) 将序列分为两个子序列:S = S1 + S2       
相关文章
相关标签/搜索