希尔排序算法的实现

最新推荐文章于 2022-11-30 08:48:31 发布

存墨

最新推荐文章于 2022-11-30 08:48:31 发布

阅读量96

点赞数

分类专栏：数据结构与算法文章标签：排序算法算法

本文链接：https://blog.csdn.net/m0_37546257/article/details/121130663

版权

数据结构与算法专栏收录该内容

32 篇文章 0 订阅

订阅专栏

在理解插入排序算法的基础上稍加调整，增加一个分组的维度就可以实现希尔排序算法

#include <stdio.h>
#define DATA_ARRAY_SIZE 10
typedef int DataType;

void DisplayArray(DataType data[], int size)
{
    for(int i=0; i<size; i++) {
        printf("%d ", data[i]);
    }
    printf("\n");
    
    return;
}

void ShellSort(DataType src[], const int size);

int main()

{
    DataType srcData1[DATA_ARRAY_SIZE] = {3,2,4,6,9,1,21,43,29,59};
    ShellSort(srcData1, DATA_ARRAY_SIZE);
    DisplayArray(srcData1, DATA_ARRAY_SIZE);
    return 0;
}

void ShellSort(DataType src[], const int size)
{
    DataType val;
    int distance = size / 2;
    while (distance > 0) {
        for (int i = distance; i < size; i++) {
            int j = i - distance;
            val = src[i];
            while (j >= 0 && val > src[j]) {
                src[j + distance] = src[j];
                j -= distance;
            }
            src[j + distance] = val;    
        }
        distance /= 2;
    }
}