一、
函數：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实现（递增递减的简单转换）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。