数据结构实验之排序六:希尔排序
来源:互联网 发布:修改淘宝代码 编辑:程序博客网 时间:2024/04/29 00:38
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>void shellsort1(int a[], int n){ int gap = n / 2, i, j, t; for(i = gap; i < n; i++) { for(j = i - gap; j >= 0; j -= gap) { if(a[j] > a[j+gap]) { t = a[j]; a[j] = a[j+gap]; a[j+gap] = t; } } }}void shellsort2(int a[], int n){ int i, j, gap; int t; for (gap = n / 2; gap > 0; gap /= 2) { for (i = gap; i < n; i++) { for (j = i - gap; j >= 0; j -= gap) { if(a[j] > a[j+gap]) { t = a[j]; a[j] = a[j + gap]; a[j + gap] = t; } } } }}int main(){ int n, a[20000], i; while(scanf("%d", &n) != EOF) { for(i = 0; i < n; i++) scanf("%d", &a[i]); shellsort1(a, n); for(i = 0; i < n; i++) printf("%d%c", a[i], i==n-1?'\n':' '); shellsort2(a, n); for(i = 0; i < n; i++) printf("%d%c", a[i], i==n-1?'\n':' '); } return 0;}
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- jQuery学习笔记(一)
- 极乐技术周报(第二十二期)
- Mybatis,Specified class is an interface
- 自定义控件之视差效果
- 第七次多校联合hdu6129Just do it(题名好棒)
- 数据结构实验之排序六:希尔排序
- Ambari-2.2.2.0文档翻译--准备工作(4)
- 单用户对比PG 9.5.4和SYBASE 15.7对超大表的操作性能
- 自定义控件之仿电话簿汉字排序侧边拼音
- Xlistview使用方法
- iOS-78-解决AFNetWorking NSParameterAssert(URLString)为空问题
- js实现分页
- poj 1651 Multiplication Puzzle
- Chunkize warning while installing gensim 疑难杂症