算法储备之希尔排序

来源：互联网发布：linux翻看历史命令记录编辑：程序博客网时间：2024/05/22 14:02

希尔排序①：

void ShellSort1(int * pArr, int length){for (int gap = length / 2;gap > 0;gap /= 2)for (int i = 0;i < gap;i++)for (int j = i + gap;j < length;j += gap)if (pArr[j] < pArr[j - gap]){int k, temp = pArr[j];for (k = j - gap;k >= 0 && pArr[k] > temp;k -= gap)pArr[k + gap] = pArr[k];pArr[k + gap] = temp;}}

希尔排序②：

void ShellSort2(int * pArr, int length){for (int gap = length / 2;gap > 0;gap /= 2)for (int i = gap;i < length;i++)if (pArr[i] < pArr[i - gap]){int k, temp = pArr[i];for (k = i - gap;k >= 0 && pArr[k] > temp;k -= gap)pArr[k + gap] = pArr[k];pArr[k + gap] = temp;}}

第一种方法：一组排序完再进行下一组的排序，对于每一次分组，需要进行length次for循环。

第二种方法：轮询执行每一组的一个元素，对于每一次分组，需要执行length-gap次for循环，

参考：白话经典算法系列之三希尔排序的实现

阅读全文

0 0