排序算法(插入排序)——希爾插值排序

//希爾排序算法(不穩定的排序算法,時間複雜度爲O(n)) void ShellValue(int a[], int n, int dk) { for (int i = dk; i < n; ++i) { //在某一區間段內進行直接插入排序算法 if (a[i] < a[i-1]) { int x = a[i]; int j = i-1; a[i] = a[i-1]; while(x <a[j])
相關文章
相關標籤/搜索