博客
关于我
SCAU 8640 希尔(shell)排序
阅读量:389 次
发布时间:2019-03-05

本文共 807 字,大约阅读时间需要 2 分钟。

魔改后的选择排序

相当于将n个数分组后,再每组去选择排序

#include 
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;#define _for(i,a,b) for(int i=(a) ;i<=(b) ;i++)#define _rep(i,a,b) for(int i=(a) ;i>=(b) ;i--)#define mst(v,s) memset(v,s,sizeof(v))#define pb push_back#define IOS ios::sync_with_stdio(false)#define int long longtypedef long long ll;const int N=1e5+10;int n;int a[N];void print(){ _for(i,1,n) cout<
<<" "; cout<
=1 )//找到第一个≥temp的位置 { j -= d; } int k = j+d; //找到后将它后面的元素向后移动“一位”d for(int j=i ;j>k ;j-=d) { a[j] = a[j-d]; } //放置到正确位置上 a[k] = temp; }}signed main(){ ///!!!// freopen("data.txt","r",stdin); //!!! cin>>n; _for(i,1,n) cin>>a[i]; int d=n>>1; while( d ) { shell(d); //增量每次减半 d/=2; //输出一趟排序后的序列 print(); }}

 

转载地址:http://kxxwz.baihongyu.com/

你可能感兴趣的文章
mysql五补充部分:SQL逻辑查询语句执行顺序
查看>>
mysql交互式连接&非交互式连接
查看>>
MySQL什么情况下会导致索引失效
查看>>
Mysql什么时候建索引
查看>>
MySql从入门到精通
查看>>
MYSQL从入门到精通(一)
查看>>
MYSQL从入门到精通(二)
查看>>
mysql以下日期函数正确的_mysql 日期函数
查看>>
mysql以服务方式运行
查看>>
mysql优化--索引原理
查看>>
MySQL优化之BTree索引使用规则
查看>>
MySQL优化之推荐使用规范
查看>>
Webpack Critical CSS 提取与内联教程
查看>>
mysql优化概述(范式.索引.定位慢查询)
查看>>
MySQL优化的一些需要注意的地方
查看>>
mysql优化相关
查看>>
MySql优化系列-优化版造数据(存储过程+函数+修改存储引擎)-2
查看>>
MySql优化系列-进阶版造数据(load data statment)-3
查看>>
MySql优化系列-造数据(存储过程+函数)-1
查看>>
MySQL优化配置详解
查看>>