数据结构实验之排序六:希尔排序
来源:互联网 发布:ipad 电容笔 知乎 编辑:程序博客网 时间:2024/05/13 07:41
数据结构实验之排序六:希尔排序
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 n,a[10010];void Shell_sort(int *a,int dk){ int t = 0,j; for(int i=dk; i<n; i++) { t = a[i]; for(j=i; j>=dk && a[j-dk] > t; j -= dk) a[j] = a[j-dk]; a[j] = t; } for(int i=0;i<n;i++) printf(i==n-1?"%d\n":"%d ",a[i]);}int main(){ while(cin>>n) { for(int i=0;i<n;i++) cin>>a[i]; Shell_sort(a,n/2); Shell_sort(a,1); }}
1 0
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 数据结构实验之排序六:希尔排序
- 第7讲项目2——三数最大值
- glob模式
- 118. Pascal's Triangle && 119. Pascal's Triangle II
- 算法_3 : 组合数学:排列组合
- 平衡二叉树
- 数据结构实验之排序六:希尔排序
- 最简单的python命令解析器
- c++自制Redis数据库(三)初步基础框架设计
- [Leetcode]201. Bitwise AND of Numbers Range @python
- Java实现任意矩阵Strassen算法
- 使用DataGridView进行增删改查 并同步到数据库
- Android中AsyncTask使用详解
- 第7讲项目3——发工资
- 指针函数与函数指针