介绍一下希尔排序法(c基础)

hi , I am 36

适合对象c语言初学者

希尔排序（Shell Sort）是一种改进的插入排序算法，它通过将原始数据分成多个子序列来改善插入排序在处理大规模无序数组时性能较差的情况。

1. 基本原理

   • 希尔排序的基本思想是先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录 “基本有序” 时，再对全体记录进行一次直接插入排序。
   • 它的关键在于选择合适的间隔序列（也称为增量序列）。这些间隔序列会随着排序的进行逐渐减小，直到最后间隔为 1，此时就相当于进行一次普通的插入排序。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define NUM 30
//希尔排序法


void Shelllsert(int* array, int sz, int dk)
{
int i, j, k, temp;

for (k = 0; k < dk; k++)
{
for (i = k + dk; i < sz; i = i + dk)
{
if (array[i] < array[i - dk])
{
temp = array[i];
for (j = i - dk; j >= 0 && array[j] > temp; j = j - dk)
array[j + dk] = array[j];
array[j + dk] = temp;
}
}
}
}

void Shellsert(int* array, int sz)
{

int dlta[] = { 10, 4, 1 };
int s = 0;

for (s = 0; s < 3; s++)
{
Shelllsert(array, sz, dlta[s]);
} 

}







int main()
{
srand((unsigned int)time(NULL));
int array[NUM] = {0};
int sz = sizeof(array) / sizeof(array[0]);

int i = 0;
for (i = 0; i < NUM; i++)
array[i] = rand() % NUM + 11;

Shellsert(array, sz);

for (i = 0; i < sz; i++)
{
     printf("%02d\n", array[i]);
}

return 0;
}

hi , I am 36 ,thanks for your looking .👍👍👍

原文地址：https://blog.csdn.net/lb3636363636/article/details/144252894

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！