数据结构实验之排序六:希尔排序
来源:互联网 发布:mac如何切换任务 编辑:程序博客网 时间:2024/05/22 14:59
数据结构实验之排序六:希尔排序
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……)
Input
连续输入多组数据,每组输入数据的第一行给出一个正整数N(N <= 10000),随后连续给出N个整数表示待排序关键字,数字间以空格分隔。
Output
输出dk=n/2和dk=1时的结果。
Example Input
10
10 9 8 7 6 5 4 3 2 1
10
-5 9 7 -11 37 -22 99 288 33 66
Example Output
5 4 3 2 1 10 9 8 7 6
1 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
Hint
Author
xam
#include<stdio.h>#include<stdlib.h>int a[10010];void Myhash(int dk,int len){ int i,j; for(i = dk+1; i <= len; i++) { if(a[i] < a[i-dk]) { a[0] = a[i]; for(j = i-dk; j > 0 && a[0] < a[j]; j = j-dk) { a[j+dk] = a[j]; } a[j+dk] = a[0]; } } for(i = 1; i <= len; i++) { if(i==len)printf("%d\n",a[i]); else printf("%d ",a[i]); }}int main(){ int n,i; while(~scanf("%d",&n)) { for(i = 1; i <= n; i++) { scanf("%d",&a[i]); } Myhash(n/2,n); Myhash(1,n); } return 0;}
阅读全文
0 0
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- docker入门
- 网络中数据传输过程的分析
- Python字符编码
- 一个诗人的一生——诗人小G的人生
- OpenGL教程
- 数据结构实验之排序六:希尔排序
- js1
- LeetCode.343 Integer Break
- LeetCode week 17 : Number of Atoms
- 周总结之视频去重用到的一些c++知识点
- python简介
- 手工制作学数学——三维空间八个象限
- self4j log4j配置与调用
- 栈的顺序存储及实现