企业网站ui设计欣赏/每日财经最新消息

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