排序算法大集锦_插入类——希尔(shell)排序
来源:互联网 发布:mysql无法创建用户 编辑:程序博客网 时间:2024/06/10 09:06
这一系列博客的特点就是——给出每趟排序的结果
本来想着好好写一下过程,弄个图片什么的,不过觉得网上的解析太多了,都比较好,所以这些博客就算是对自己的总结吧。
#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;}
运行后的截图
1 2
- 排序算法大集锦_插入类——希尔(shell)排序
- 排序算法大集锦_插入类——直接插入排序
- 希尔(Shell)排序——改良的插入排序算法
- 希尔(Shell)排序——改良的插入排序算法
- 排序算法-插入排序_希尔排序
- 【排序算法 】希尔排序 shell sort(插入类排序)
- 排序算法大集锦_交换类——冒泡排序
- 排序算法大集锦_交换类——快速排序
- 排序算法大集锦_选择类——直接选择排序
- 排序算法——插入排序(直接插入排序、折半插入排序、希尔排序)
- 排序算法Java——插入排序(希尔排序)
- 算法 —— 选择排序,插入排序,希尔排序
- 【排序算法】直接插入排序与希尔(Shell)排序
- 插入排序—希尔排序
- 算法——希尔插入排序
- 插入排序—希尔排序(Shell Sort)
- 插入排序—希尔排序(Shell`s Sort)
- 数据结构与算法——插入类排序(直接插入排序,希尔排序)
- Linux用户及用户组管理命令
- yum源配置
- 据说年薪30万的Android程序员必须知道的帖子
- java判断字符串是否为空的方法总结
- 黑马程序员----------java概述及环境变量配置
- 排序算法大集锦_插入类——希尔(shell)排序
- 启动WebLogic报错NullPointerException
- 简单Java冒泡排序 二分查找 快速排序
- PHP使用mongo是遇到的错误
- SQL数据库——计算列
- 引用与指针的区别
- java内置数据结构--HashSet重复标准
- 浏览器切换标签js定时器会变缓慢解决办法
- SAT改革:SAT官方最新样题解读与备考建议