希爾排序:打破直接插入排序得2^n

                          希爾排序:打破直接插入排序得2^n 八大排序中分爲以下的幾類,選擇排序類,插入排序類,交換排序類。選擇排序,直接插入排序,冒泡排序分別是這三類排序中時間複雜度爲O(2^n)的簡單實現,不肯服輸的數學家們天然不會知足如此低性能的算法,因此對應地都寫每一種算法的優化。算法 其中,冒泡排序的優化是快速排序,一樣是不停的進行交換,快速排序使用遞歸的方式,
相關文章
相關標籤/搜索