排序算法大集锦_插入类——希尔(shell)排序

本文主要是介绍排序算法大集锦_插入类——希尔(shell)排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这一系列博客的特点就是——给出每趟排序的结果

本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。

#include <stdio.h>void ShellSort(int *m, int n)
{int i,flag,gap;for(gap=n;gap!=1;){gap/=2;do {flag=0;for(i=0;i<n-gap;i++)if(m[i]>m[i+gap]){m[i]=m[i]^m[i+gap];m[i+gap]=m[i]^m[i+gap];m[i]=m[i]^m[i+gap];flag=1;}} while(flag!=0);for(int t=0;t<10;t++)printf("%d ",m[t]);printf("\n");}
}int main()
{int i;int a[10]={2,8,5,7,4,3,1,9,6,10};for(i=0;i<10;i++)printf("%d ",a[i]);printf("\n排序后\n");ShellSort(a,10);for(i=0;i<10;i++)printf("%d ",a[i]);printf("\n");return 0;
}

运行后的截图

这篇关于排序算法大集锦_插入类——希尔(shell)排序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---