留待期末考后更新。。。
void shellsort(int v[], int n) { int gap, i, j, temp; ; gap > ; gap /= ) for(i = gap; i < n; i ++) && v[j]>v[j+gap]; j-=gap){ temp = v[j]; v[j] = v[j+gap]; v[j+gap] = temp; } }
前面×趟都是在做预处理,最后一遍是标准的冒泡排序。
2024-02-07 19:02:59
留待期末考后更新。。。
void shellsort(int v[], int n) { int gap, i, j, temp; ; gap > ; gap /= ) for(i = gap; i < n; i ++) && v[j]>v[j+gap]; j-=gap){ temp = v[j]; v[j] = v[j+gap]; v[j+gap] = temp; } }
前面×趟都是在做预处理,最后一遍是标准的冒泡排序。