基础排序:希尔排序
来源:互联网 发布:亚洲顶尖婚礼网络 编辑:程序博客网 时间:2024/06/05 07:05
希尔排序:
之前学了插入排序,其实我觉得希尔排序就是插入排序的多次版;
对于插入排序仔细研究可以发现,我们为了达到一个目的做了很多操作,比如把最后一个数插到最前面,你需要每次比较,每次往后移动,从而达到这个目的,之所以会这样是因为我们目标不明确,换句话说目标太大,对于为了达到刚才那个操作从而执行的其他步骤有没有用我们是不知道的,所以我们何不把目标缩小,让每一步都是具体的都是对的呢,希尔排序就是这样;
希尔排序执行了多次插入排序,而最后一次排序就是一摸一样的插入排序,为了把目标缩小化,我们把插入排序全部数字看成一个组,希尔排序其余的类似插入排序分别是扩大这个组数的大小,换句话说就是缩小这个组中数学的多少,因为数字一多就不知道具体干什么了,刚开始比如分成5个组,假设有10个数,那每个组就是二个数字,二个数字的排序那就简单了,不对就把后面的插到前面的,这相当与小小的插入排序,每一组排完之后就再扩大每组中的数字个数,直到完全和插入排序一样,也就是一个组包括全部数字,如果你输出结果看,会发现最后一次一摸一样的插入排序,理应运算量最大的插入排序,可能成了最小的,因为之前做的准备工作直接让他已经成立了;
代码
#include<stdio.h>void swap(int *x,int *y){ int temp; temp=*x; *x=*y; *y=temp;}void pr(int a[],int n){ for(int i=0;i<n;i++) printf("%d ",a[i]); printf("\n");}void px(int a[],int n){ for(int w=n/2;w>0;w/=2) { for(int i=0;i<w;i++) { for(int j=w+i;j<n;j+=w) { int temp=a[j],k; for(k=j;k>=w&&temp<a[k-w];k-=w) a[k]=a[k-w]; a[k]=temp; } } }}int main(){ const int n=10; int a[n]={49, 38, 65, 97, 26, 13, 27, 49, 55, 4}; px(a,n); pr(a,n); return 0; }
改进后的代码:
(效率差不多)
#include<stdio.h>void swap(int *x,int *y){ int temp; temp=*x; *x=*y; *y=temp;}void pr(int a[],int n){ for(int i=0;i<n;i++) printf("%d ",a[i]); printf("\n");}void px(int a[],int n){ for(int w=n/2;w>0;w/=2) { for(int j=w;j<n;j++) { int temp=a[j],k; for(k=j;k>=w&&temp<a[k-w];k-=w) a[k]=a[k-w]; a[k]=temp; } }}int main(){ const int n=10; int a[n]={49, 38, 65, 97, 26, 13, 27, 49, 55, 4}; px(a,n); pr(a,n); return 0; }
阅读全文
0 0
- 【基础排序】希尔排序
- 基础排序:希尔排序
- 算法基础-希尔排序
- 【算法基础】希尔排序
- 基础算法-希尔排序
- Java基础之希尔排序
- 数据结构基础7.2:希尔排序
- 基础算法之希尔排序
- 算法基础之----希尔排序
- 算法基础之排序篇-希尔排序
- 【8086汇编】基础排序之希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- mac安装genymotion出现重新下载版本错误解决
- 常用的数据恢复方法
- 面试/笔试第五弹 —— Java面试问题集锦(下篇)
- EasyPlayer Android RTSP播放器延迟再优化策略
- [Burnside引理] HDU5868. Different Circle Permutation
- 基础排序:希尔排序
- R处理异常数据
- <sqlMap embedded="iSinta.Beiwo.Infrastructure.Mappers.Member.MemberAddress.xml, iSinta.Beiwo.Inf
- EasyDSS RTMP流媒体解决方案之Windows服务安装方案
- 【回顾】深度学习之星:GAN的原理
- JAVA学习笔记-转义字符、算术运算符、类型转换
- 全国首个人工智能商业案例榜单:「AI最佳掘金案例年度评选」正式启动
- 出栈问题的讨论
- 有没有必要把机器学习算法自己实现一遍?