数据结构实验之排序六:希尔排序
来源:互联网 发布:下载手机app软件 编辑:程序博客网 时间:2024/06/04 18:53
数据结构实验之排序六:希尔排序
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<stdio.h>#include<string.h>const int maxn=100005;int a[maxn];int n;void shellsort(int d){ int i,j; for( i = d + 1; i <= n; i++ ) { if(a[i] < a[ i - d]) { a[0] = a[i]; for( j = i - d; j > 0&&a[j] > a[0]; j -= d) a[ j + d] = a[j]; a[j + d] = a[0]; } }}int main(){ int i; while(~scanf("%d", &n)) { for( i =1; i <=n; i++) scanf("%d", &a[i]); shellsort(n/2); for( i = 1; i < n; i++ ) printf("%d ", a[i]); printf("%d\n", a[i]); shellsort(1); for( i = 1; i < n; i++) printf("%d ", a[i]); printf("%d\n", a[i]); } return 0;}
0 0
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 1121. Damn Single (25)-PAT甲级真题
- Stanford coreNLP源码学习(1)
- Ubuntu安装codeblocks
- 1123. Is It a Complete AVL Tree (30)-PAT甲级真题
- 二叉树的下一个结点
- 数据结构实验之排序六:希尔排序
- 异常:java.lang.IllegalArgumentException: node to traverse cannot be null!
- 51Nod 1035 最长的循环节
- 低耦合,简单易懂
- CAP原则
- 1120. Friend Numbers (20)-PAT甲级真题
- 找试场——世上无难题,只要肯思考_耀晨SYW
- ajax方法的用法
- Linux进程间通信——使用消息队列