本文共 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/
