希尔排序（Shell's Sort）的C语言实现

原创文章，转载请注明来自钢铁侠Mac博客http://www.cnblogs.com/gangtiexia

希尔排序（Shell's Sort）又称“缩小增量排序”（Diminishing Increment Sort）的基本思想不断缩小步长后分组排序，具体步骤为

演示实例：

C语言实现（编译器Dev-c++5.4.0，源代码后缀.cpp）

 1 #include <stdio.h>
 2 #define LEN 9
 3
 4 typedef float keyType;
 5
 6 typedef struct{
 7     keyType score;
 8     char name[20];
 9 }student;
10
11 typedef struct{
12     int length=LEN;
13     student stu[LEN];
14 }sqList;
15
16 void shellInsert(sqList &L,int step){
17     for(int k=1;k<=step&&k<L.length;k++)
18         {
19
20             for(int i=k+step;i<L.length;i+=step){
21                 L.stu[0]=L.stu[i];
22                 int j;
23                 for(j=i-step;L.stu[j].score<L.stu[0].score&&j>0&&(j+step)<L.length;j=j-step)
24                         {
25                             L.stu[j+step]=L.stu[j];
26                         }
27                 L.stu[j+step]=L.stu[0];
28             }
29         }
30
31 }
32
33 void shellSort(sqList &L){
34     int delta[5]={7,6,5,3,1};
35     for(int k=0;k<5;k++){
36         shellInsert(L,delta[k]);
37     }
38 }
39
40 int main(){
41     sqList L;
42
43     for(int i=1;i<L.length;i++){
44         printf("\n请输入第%d个学生的姓名:",i);
45         gets(L.stu[i].name);
46         printf("分数:");
47         scanf("%f",&(L.stu[i].score));
48         getchar();
49     }
50
51     shellSort(L);
52
53     for(int i=1;i<L.length;i++){
54         printf("\n学生%s 分数%f 第%d名",L.stu[i].name,L.stu[i].score,i);
55     }
56     return 1;
57 }

转载于:https://www.cnblogs.com/gangtiexia/p/5097195.html

希尔排序（Shell's Sort）的C语言实现相关推荐

C语言实现希尔排序shell sort算法之一(附完整源码)
希尔排序shell sort算法希尔排序shell sort算法的完整源码(定义,实现,main函数测试) 希尔排序shell sort算法的完整源码(定义,实现,main函数测试) #includ ...
C语言实现希尔排序shell sort算法之二(附完整源码)
希尔排序shell sort算法希尔排序shell sort算法的完整源码(定义,实现,main函数测试) 希尔排序shell sort算法的完整源码(定义,实现,main函数测试) #includ ...
经典排序算法 - 希尔排序Shell sort
经典排序算法 - 希尔排序Shell sort 希尔排序Shell Sort是基于插入排序的一种改进,同样分成两部分, 第一部分,希尔排序介绍第二部分,如何选取关键字,选取关键字是希尔排序的关键第 ...
希尔排序( Shell Sort )使用不同的步长序列( gaps )
希尔排序( Shell Sort )使用不同的步长序列( gaps ) 希尔排序的定义希尔排序(Shellsort),也称递减增量排序算法,是插入排序的一种更高效的改进版本.希尔排序是非稳定排序算法 ...
sort降序shell_排序之希尔排序(shell sort)
前言本篇博客是在伍迷兄的博客基础上进行的,其博客地址点击就可以进去,里面好博客很多,我的排序算法都来自于此:一些数据结构方面的概念我就不多阐述了,伍迷兄的博客中都有详细讲解,而我写这些博客只是记录自 ...
插入排序，二分版插入排序和希尔排序的差别详解(C语言)
希尔排序只是在插入排序最外层加了一层循环并把插入排序中原本为一的步长改变,只需改变插入排序中与1有关的部分为step即可,但当使用哨兵(arr[0])当作中间变量时需要注意最里层的for循环条件详见代 ...
希尔排序（Shell Sort）
希尔排序(Shell's Sort)是插入排序的一种又称"缩小增量排序"(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本.希尔排序 ...
C语言希尔排序使用监视哨
文章目录算法介绍思想讲解优点代码运行结果算法介绍希尔排序(Shell's Sort)是插入排序的一种又称"缩小增量排序"(Diminishing Increment ...
希尔排序 C语言实现
希尔排序希尔排序( Shell's Sort)又称"缩小增量排序"( Diminishing Increment Sort),是插入排序的一种, 因D.L.Shell 于1959 ...
希尔排序(ShellSort) c源码
希尔排序(Shell's Sort)其实是一种优化的插入排序,插入排序(insertSort)平均时间复杂度为O(n^2),仅仅比较时间复杂度的话,优于插入排序的还有很多其它排序方法,比如说堆排序或者 ...

希尔排序（Shell's Sort）的C语言实现

希尔排序（Shell's Sort）的C语言实现相关推荐

最新文章

热门文章