4-希尔排序C实现（递增递减的简单转换）

一、
函数：void She_Sort(int* head,int low,int high,int* Step_S,int Step_Sl,int Bool)
参数解释
head：数组指针
[low, high]：需排序的数组范围
Step_S：步长集合
Step_Sl：步长集合大小
Bool：等于1表示从小到大排序，不等于1从大到小排序

说明
例：
Step_S={3,2,1}意味着先后进行进行步长为3、2、1的插入排序
Step_S[i]=3
Step_L=3时，j属于{0, 1, 2}
j=0，第一步对下标low+j+{0,3,6,9,12,15…}=low+{0,3,6,9,12,15…}插入排序
j=1，第二步对下标low+j+{0,3,6,9,12,15…}=low+{1,4,7,10,13,16…}插入排序
j=2，第三步对下标low+j+{0,3,6,9,12,15…}=low+{2,5,8,11,14,17…}插入排序
上面的三步覆盖了整个需要排序的元素

以此类推
Step_S[i]=2
Step_S[i]=1

#include <stdio.h>
#include <time.h>//插入排序，为下面希尔排序所用
void Inc_Sort(int* head,int low,int high,int Step_L,int Bool){int Shigh=low+(((high-low+1)/Step_L)-1+(((high-low+1)%Step_L)!=0))*Step_L;//Step_L属于{low,low+Step_L,low+2*Step_L,...,Shigh}int temp;//保存插入值int temp1;//交换for(int i=low+Step_L;i<=Shigh;i+=Step_L){temp=head[i];for(int j=i-Step_L;j>=low;j-=Step_L){if((temp<head[j])==Bool){temp1=head[j+Step_L];head[j+Step_L]=head[j];head[j]=temp1;}else{break;}}}
}
//希尔排序
//Step_S(步长集合)：从大到小排序最后1位为1
void She_Sort(int* head,int low,int high,int* Step_S,int Step_Sl,int Bool){for(int i=0;i<Step_Sl;i++){for(int j=0;j<Step_S[i];j++){Inc_Sort(head,low+j,high,Step_S[i],Bool);}}
}int main(int argc, char **argv) {printf("Hello, World!\n");int s[5];s[0]=2;s[1]=5;s[2]=1;s[3]=4;s[4]=3;int Steps[2]={3,1};int i=0;while(i<5)printf("%d ",s[i++]);printf("\n---------\n");She_Sort(s,0,4,Steps,2,1);int j=0;while(j<5)printf("%d ",s[j++]);return 0;
}

4-希尔排序C实现（递增递减的简单转换）相关推荐

1-冒泡排序C实现（递增递减的简单转换）
一. 函数:void Bub_Sort(int* head,int low,int high,int Bool) 参数解释 head:数组指针 [low, high]:需排序的数组范围 Bool:等于 ...
6-堆排序C实现（递增递减的简单转换，可优化(41行提示)）
一. 主函数:void Hea_Sort(int* head,int low,int high,int Step_L,int Bool) 参数解释 head:数组指针 [low, high]:需排序的 ...
5-简单选择排序C实现（递增递减的简单转换）
一. 函数:void Sec_Sort(int* head,int low,int high,int Step_L,int Bool) 参数解释 head:数组指针 [low, high]:需排序的数 ...
3-插入排序C实现（递增递减的简单转换）
一. 参数解释 head:数组指针 [low, high]:需排序的数组范围 Bool:等于1表示从小到大排序,不等于1从大到小排序说明反向扫描数组中i到low范围遇到更大的值则交换,遇到更小的 ...
2-快速排序C递归实现（递增递减的简单转换）
一. 函数:void Quick_Sort(int *nums,int low,int high,int Bool) 参数解释 nums:数组指针 [low, high]:需排序的数组范围 Bool: ...
7-二路归并排序C实现（递增递减的简单转换）
一. 主函数:void Mer_Sort(int* head,int low,int high,int Step_L,int Bool) 二路归并参数解释 head:数组指针 [low, high] ...
10种排序算法比较（直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序、折半插入排序、2路插入排序）
本文(所有排序算法代码+综合比较代码)链接:https://download.csdn.net/download/qq_39932172/11217572 一.比较目的: 由于<数据结构> ...
算法系列【希尔排序】篇
常见的内部排序算法有:插入排序.希尔排序.选择排序.冒泡排序.归并排序.快速排序.堆排序.基数排序等.用一张图概括: 关于时间复杂度: 1. 平方阶 (O(n2)) 排序各类简单排序:直接插入 ...
希尔排序 - 数据结构和算法91
希尔排序让编程改变世界 Change the world by program 这节课在开始讲解算法前小甲鱼先给大家一道智力题玩玩: ...... 省略,具体请看视频讲解 ...... 希尔排序 ...

4-希尔排序C实现（递增递减的简单转换）

4-希尔排序C实现（递增递减的简单转换）相关推荐

最新文章

热门文章