数据结构实验之排序六:希尔排序
来源:互联网 发布:淘宝网禁止出售的药方 编辑:程序博客网 时间:2024/06/15 00:03
数据结构实验之排序六:希尔排序
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……)
Input
连续输入多组数据,每组输入数据的第一行给出一个正整数N(N <= 10000),随后连续给出N个整数表示待排序关键字,数字间以空格分隔。
Output
输出dk=n/2和dk=1时的结果。
Example Input
1010 9 8 7 6 5 4 3 2 110-5 9 7 -11 37 -22 99 288 33 66
Example Output
5 4 3 2 1 10 9 8 7 61 2 3 4 5 6 7 8 9 10-22 9 7 -11 37 -5 99 288 33 66-22 -11 -5 7 9 33 37 66 99 288
#include <iostream>using namespace std;int a[10010];int n;void shell(int gap){ int i,j; for(i=gap;i<n;i++) { if(a[i]<a[i-gap]) { int t=a[i]; for(j=i-gap;j>=0&&a[j]>t;j-=gap) a[j+gap]=a[j]; a[j+gap]=t; } }}int main(){ while(cin>>n) { for(int i=0;i<n;i++) cin>>a[i]; shell(n/2); for(int i=0;i<n;i++) { if(i==n-1) cout<<a[i]<<endl; else cout<<a[i]<<" "; } shell(1); for(int i=0;i<n;i++) { if(i==n-1) cout<<a[i]<<endl; else cout<<a[i]<<" "; } } return 0;}
0 0
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- html标签基础2
- 数据结构——图的遍历
- 图的m着色问题
- 打开新窗口(window.open)
- maven下载jar包速度慢(解决办法)
- 数据结构实验之排序六:希尔排序
- http请求头有哪些字段
- Mac OS 环境下 R语言连接MySQL方法
- Exploit Development – Stack Overflow
- html标签基础3
- Linux下poll机制
- Sql语句中的DDL、DML、DCL的介绍
- HDU 2191 悼念512汶川大地震遇难同胞(01背包)
- java_day02_三元运算符