SCAU 8640 希尔(shell)排序

SCAU 8640 希尔(shell)排序_第1张图片

魔改后的选择排序

相当于将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 long
typedef long long ll;
const int N=1e5+10;
int n;
int a[N];
void print()
{
    _for(i,1,n) 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();
    }
}

 

你可能感兴趣的:(SCAU 8640 希尔(shell)排序)