排序算法(高級篇,整理自學堂在線鄧俊輝老師《數據結構》課程)

大家好,我是小鴨醬,博客地址爲:http://www.cnblogs.com/xiaoyajiang 高級篇算法,包括 快速排序和希爾排序。首先介紹快速排序。 1. quicksort,C.A.R.Hoare (1934~)Turing Award,1980 2. 分治策略,分而治之 quicksort VS. mergesort (1) 將序列分爲兩個子序列:S = S1 + S2       
相關文章
相關標籤/搜索