資料結構直接插入排序與希爾排序

直接插入排序是一種簡單的插入排序法，其基本思想是：把待排序的記錄按其關鍵字碼值的大小逐個插入到乙個已經排好序的有序序列中，直到所有的記錄插入完為止，得到乙個新的有序序列。

當插入第i(i

>=1

)i(i>=1)

i(i>=1

)個元素時，前面的array[0]、array[1]、…、array[i-1]已經排好序，此時用array[i]的排序碼與array[i-1]、array[i-2]、…的排序碼順序進行比較，找到插入位置即將array[i]插入，原來位置上的元素順序後移。

/*直接插入排序

*/void

insertsort

(int

* arr,

int n)

arr[end +1]

= data;

}}

void
testinsertsort()
;int n =
sizeof
(arr)
/sizeof
(arr[0]
);insertsort
(arr , n)
;for
(int i =
0; i < n; i++)}
intmain()

希爾排序法又稱縮小增量法。希爾排序的基本思想是：先選定乙個整數n，把待排序檔案中所有記錄分成n個組，所有距離為n的記錄分在同一組內，並對每一組內的記錄進行排序。然後，重複上述分組和排序的工作，當n=1時，所有記錄在統一組內排好序。

#include
#include
/*希爾排序
*/void
shellsort
(int
* arr,
int n)
arr[end + gap]
= data;}}
}

void
testshellsort()
;int n =
sizeof
(arr)
/sizeof
(arr[0]
);shellsort
(arr, n)
;for
(int i =
0; i < n; i++)}
intmain()

資料結構 直接插入排序與希爾排序