一、
函數(shù)：void Inc_Sort(int* head,int low,int high,int Step_L,int Bool)
參數(shù)解釋
head：數(shù)組指針
[low, high]：需排序的數(shù)組范圍
Step_L：需排序步長
Bool：等于1表示從小到大排序，不等于1從大到小排序

說明
反向掃描數(shù)組中i到low范圍
遇到更大的值則交換，遇到更小的值則進行下一次循環(huán)，通過交換，使得數(shù)組low到i范圍始終有序
Step_L=1時
第一步對下標low+{0,1,2,3,4,5…}插入排序

Step_L=2時
第一步對下標low+{0,2,4,6,8,10…}插入排序

Step_L=3時
第一步對下標low+{0,3,6,9,12,15…}插入排序
以此類推

此方法每遇到更大的值需要交換一次
最多的交換次數(shù)為第一層循環(huán)次數(shù)*第二層循環(huán)次數(shù)(第二層循環(huán)每一次循環(huán)都需要交換)

#include <stdio.h> #include <time.h>//插入排序，head：數(shù)組頭，[low,high]：排序范圍，Step_L：需排序的元素之間的間隔，Bool：正逆序 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;}}} }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 i=0;while(i<5)printf("%d ",s[i++]);printf("\n---------\n");Inc_Sort(s,0,4,1,1);int j=0;while(j<5)printf("%d ",s[j++]);return 0; }

總結(jié)

以上是生活随笔為你收集整理的3-间隔插入排序C实现（希尔排序铺垫）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。