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大数据进阶_NIFI集群知识点_集群的断开_重连_退役_卸载_总结---大数据之Nifi工作笔记0018

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

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

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

NIFI大数据进阶_离线同步MySql数据到HDFS_01_实际操作---大数据之Nifi工作笔记0029

NIFI大数据进阶_离线同步MySql数据到HDFS_02_实际操作_splitjson处理器_puthdfs处理器_querydatabasetable处理器---大数据之Nifi工作笔记0030

NIFI大数据进阶_离线同步MySql数据到HDFS_说明操作步骤---大数据之Nifi工作笔记0028

NIFI大数据进阶_连接与关系_设置数据流负载均衡_设置背压_设置展现弯曲_介绍以及实际操作---大数据之Nifi工作笔记0027

NIFI数据库同步_多表_特定表同时同步_实际操作_MySqlToMysql_可推广到其他数据库_Postgresql_Hbase_SqlServer等----大数据之Nifi工作笔记0053

NIFI汉化_替换logo_二次开发_Idea编译NIFI最新源码_详细过程记录_全解析_Maven编译NIFI避坑指南001---大数据之Nifi工作笔记0068

NIFI汉化_替换logo_二次开发_Idea编译NIFI最新源码_详细过程记录_全解析_Maven编译NIFI避坑指南002---大数据之Nifi工作笔记0069

NIFI集群_内存溢出_CPU占用100%修复_GC overhead limit exceeded_NIFI: out of memory error ---大数据之Nifi工作笔记0017

NIFI集群_队列Queue中数据无法清空_清除队列数据报错_无法删除queue_解决_集群中机器交替重启删除---大数据之Nifi工作笔记0061

NIH发布包含10600张CT图像数据库为AI算法测试铺路

Nim教程【十二】

NIO ByteBuffer实现原理

Nio ByteBuffer组件读写指针切换原理与常用方法

NIO Selector实现原理

nio 中channel和buffer的基本使用