數據結構C語言版希爾排序

文章目錄 希爾排序 希爾排序  希爾排序的提出是對直接摻入排序的進一步優化,直接插入排序插入排序在對幾乎已經排好序的數據操作時,效率高,即可達到線性排序的效率但插入排序一般來說是低效的,因爲插入排序每次只能將數據移動一位,所以在1959年D.L.Shell正式提出了shell算法,我覺得這給當時的人指明瞭一個方向,開闢了靈感的源泉,因爲shell排序是第一個突破了O(n^2 ) 時間複雜度的排序算
相關文章
相關標籤/搜索