互联网科技公司简介_东莞网络推广服务_太原百度网站快速优化_成全高清免费观看mv

希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离未得记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。当达到1时，所有记录在统一组内排好序。

                

代码： 

void  ShellSort(int* a, int n)
{int gap = n;while (gap > 1){gap = gap / 2;//gap>1时都是预排序 接近有序//gap == 1时就是直接插入排序 有序//把间接为gap的多组数据同时排序for (int i = 0; i < n - gap; ++i){int end = i;int tmp = a[end + gap];while (end >= 0){if (a[end] > tmp){a[end + gap] = a[end];end -= gap;}else{break;}}a[end + gap] = tmp;}}
}