希尔排序

最新推荐文章于 2021-04-10 16:47:00 发布

原创最新推荐文章于 2021-04-10 16:47:00 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#希尔排序 #c语言

c语言同时被 2 个专栏收录

39 篇文章

订阅专栏

数据结构

12 篇文章

订阅专栏

本文提供了一个使用C语言实现的希尔排序算法示例。通过具体的数组数据展示了希尔排序的过程，包括如何选择间隔序列、如何进行局部插入排序等关键步骤。对于理解希尔排序原理及其在实际编程中的应用具有很好的指导意义。

#include<stdio.h>
int main()
{
    int a[10] = {49, 38, 65, 97, 26, 13, 27, 49, 55, 4};
    int i, j, gap, n = 10;
    for (gap = n / 2; gap > 0; gap /= 2)
    {
        for (j = gap; j < n; j++)//从数组第gap个元素开始
        {
            if (a[j] < a[j - gap])//每个元素与自己组内的数据进行直接插入排序
            {
                int temp = a[j];
                int k = j - gap;
                while (k >= 0 && a[k] > temp)
                {
                    a[k + gap] = a[k];
                    k -= gap;
                }
                a[k + gap] = temp;
            }
        }
    }
    for (i = 0; i < n; i++)
        printf("%d ",a[i]);
    return 0;
}