c-希尔排序
排序 希尔
2023-06-13 09:15:29 时间
浏览量 1
希尔排序其实就是分组直接插入排序。先将一个待排列的数据分成若干个小组,然后对每个分组进行直接插入排序,最后将每个数据自成一组,进行直接插入排序,可得到排好的结果。
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//希尔排序,分组插入排序
void sort(int a[],int len)
{
int j,gap;
//分组
for(gap=len/2;gap>0;gap/=2)
//直接插入排序
for(j=gap;j<len;j++)
if(a[j]<a[j-gap])
{
int tmp=a[j];
int k=j-gap;
while(k>=0&&a[k]>tmp)
{
a[k+gap]=a[k];
k-=gap;
}
a[k+gap]=tmp;
}
}
void main()
{
time_t ts;//时间数据类型
unsigned int num = time(&ts);//获取时间,转换为整数
srand(num);//初始化随机数种子
int a[10];
//初始化数组
for (int i = 0; i < 10; i++)
{
a[i] = rand() % 10;
printf("%d",a[i]);
}
printf("\n");
sort(a,10);
for (int i = 0; i < 10; i++)
{
printf("%d",a[i]);
}
system("pause");
}
举个例子: 7852448160 每两个数作为一组,可分为5组,即[7,4],[8,8],[5,1],[2,6],[4,0],代码中的gap=5就是两个数之间的间隔。对每组做直接插入排序(从小到大)可以得到: 4812078564 然后gap/=2(gap=2)再分成2组,即[4,1,0,8,6],[8,2,7,5,4],排序之后得到: 0214456788 gap=1,每个数作为一组,排序之后得到结果: 0124456788
相关文章
- 希尔排序
- 希尔排序(Java语言实现)
- 算法学习之路 | 希尔排序[Php]
- 希尔排序
- 七日算法先导(五)——归并排序,希尔排序
- 常用排序方法——python写法【冒泡、快速排序、TOP-K问题】
- 使用QCollator对QStringList进行排序
- Skill语言的数组排序函数
- WordPress 技巧:使用 wp_list_sort 对二维关联数组进行排序
- 【数据结构】排序
- php二维数组随机排序
- java 排序算法详解编程语言
- C语言希尔排序算法
- Oracle数据库中排序与索引优化(oracle排序索引)
- MySQL解锁查询结果排序之门(mysql对查询结果排序)
- Linux文件排序:简单易学的技巧与方法(linux排序文件)
- Linux 启动过程精准化排序(linux启动顺序)
- Oracle数据库中按姓名排序的方法(oracle中按姓名排序)
- php数组动态添加实现代码(最土团购系统的价格排序)
- 探讨:如何使用委托,匿名方法对集合进行万能排序
- JSON数字排序多字段排序介绍
- c语言实现冒泡排序、希尔排序等多种算法示例
- 2个java希尔排序示例