SCAU 8640 希尔(shell)排序-白红宇

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/

你可能感兴趣的文章

NIFI大数据进阶_Kafka使用相关说明_实际操作Kafka消费者处理器_来消费kafka数据---大数据之Nifi工作笔记0037

NIFI大数据进阶_Kafka使用相关说明_实际操作Kafka生产者---大数据之Nifi工作笔记0036

NIFI大数据进阶_NIFI的模板和组的使用-介绍和实际操作_创建组_嵌套组_模板创建下载_导入---大数据之Nifi工作笔记0022

NIFI大数据进阶_NIFI监控功能实际操作_Summary查看系统和处理器运行情况_viewDataProvenance查看_---大数据之Nifi工作笔记0026

NIFI大数据进阶_NIFI监控的强大功能介绍_处理器面板_进程组面板_summary监控_data_provenance事件源---大数据之Nifi工作笔记0025

NIFI大数据进阶_NIFI集群知识点_认识NIFI集群以及集群的组成部分---大数据之Nifi工作笔记0014

NIFI大数据进阶_NIFI集群知识点_集群的断开_重连_退役_卸载_总结---大数据之Nifi工作笔记0018

NIFI大数据进阶_使用NIFI表达式语言_来获取自定义属性中的数据_NIFI表达式使用体验---大数据之Nifi工作笔记0024

NIFI大数据进阶_内嵌ZK模式集群1_搭建过程说明---大数据之Nifi工作笔记0015

NIFI大数据进阶_内嵌ZK模式集群2_实际操作搭建NIFI内嵌模式集群---大数据之Nifi工作笔记0016

NIFI大数据进阶_外部ZK模式集群1_实际操作搭建NIFI外部ZK模式集群---大数据之Nifi工作笔记0017

NIFI大数据进阶_实时同步MySql的数据到Hive中去_可增量同步_实时监控MySql数据库变化_实际操作_03---大数据之Nifi工作笔记0035

NIFI大数据进阶_实时同步MySql的数据到Hive中去_可增量同步_实时监控MySql数据库变化_操作方法说明_01---大数据之Nifi工作笔记0033

NIFI大数据进阶_实时同步MySql的数据到Hive中去_可增量同步_实时监控MySql数据库变化_操作方法说明_02---大数据之Nifi工作笔记0034