SDUT OJ 3403数据结构实验之排序六:希尔排序
来源:互联网 发布:阿里云有香港主机 编辑:程序博客网 时间:2024/06/05 01:20
数据结构实验之排序六:希尔排序
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……)
输入
连续输入多组数据,每组输入数据的第一行给出一个正整数N(N <= 10000),随后连续给出N个整数表示待排序关键字,数字间以空格分隔。
输出
输出dk=n/2和dk=1时的结果。
示例输入
1010 9 8 7 6 5 4 3 2 110-5 9 7 -11 37 -22 99 288 33 66
示例输出
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<bits/stdc++.h>using namespace std;int a[10010];int n;void shellsort(int k){ int gap=k; for(int j=gap; j<n; j++) { if(a[j-gap]>a[j]) { int t=a[j]; int k=j-gap; while(k>=0&&t<a[k]) { a[k+gap]=a[k]; k-=gap; } a[k+gap]=t; } }}int main(){ while(cin>>n) { for(int i=0; i<n; i++) { cin>>a[i]; } shellsort(n/2); for(int i=0; i<n-1; i++) { cout<<a[i]<<" "; } cout<<a[n-1]<<endl; shellsort(1); for(int i=0; i<n-1; i++) { cout<<a[i]<<" "; } cout<<a[n-1]<<endl; } return 0;}
修改
0 0
- SDUT OJ 3403数据结构实验之排序六:希尔排序
- SDUT 3403 数据结构实验之排序六:希尔排序
- SDUT-3403 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序 【OJ--3403】
- (模板题)sdut 3403 数据结构实验之排序六:希尔排序(希尔排序)
- SDUT 数据结构实验之排序六:希尔排序
- sdut oj3403 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 正则表达式提取html标签里的内容
- jsp数据提交至servlet中文乱码
- 华为面试
- 手把手教你怎样提高app在Googleplay 商店的曝光率
- java笔记--Day07--new一个对象时,内存中发生了什么?
- SDUT OJ 3403数据结构实验之排序六:希尔排序
- Android 编译错误:unreachable statement
- Premake5 介绍
- JAVA_初识工厂模式
- Tomcat JDK 部署及错误问题合集
- LeetCode Mini Parser(栈操作)
- 线程基本概念 (r)
- 一句python,一句R︱python中的字符串操作、中文乱码
- 中介者模式