长春旅游网站开发,网页美工设计教学设计,个人网站制作的步骤,杭州网站建设杭州手机网站建设题目描述 我们已经学习了各种排序方法#xff0c;知道在不同的情况下要选择不同的排序算法#xff0c;以期达到最好的排序效率#xff1b;对于待排序数据来说#xff0c;若数据基本有序且记录较少时#xff0c; 直接插入排序的效率是非常好的#xff0c;希尔排序就是针对… 题目描述 我们已经学习了各种排序方法知道在不同的情况下要选择不同的排序算法以期达到最好的排序效率对于待排序数据来说若数据基本有序且记录较少时 直接插入排序的效率是非常好的希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序其中增量dkn/(2^k)(k1,2,3……) 输入 连续输入多组数据每组输入数据的第一行给出一个正整数N(N 10000)随后连续给出N个整数表示待排序关键字数字间以空格分隔。 输出 输出dkn/2和dk1时的结果。 示例输入 10
10 9 8 7 6 5 4 3 2 1
10
-5 9 7 -11 37 -22 99 288 33 66 示例输出 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提示 #include iostream #includebits/stdc.h using namespace std; int a[10001],n; void shell(int dk)//希尔排序 { int i,j; for(idk1;in;i) if(a[i]a[i-dk]) { a[0]a[i]; for(ji-dk;j0a[j]a[0];j-dk) a[jdk]a[j]; a[jdk]a[0]; } } int main() { while(~scanf(%d,n)) { for(int i1;in;i) scanf(%d,a[i]); shell(n/2); for(int i1;in;i) printf(%d ,a[i]); printf(%d\n,a[n]); shell(1); for(int i1;in;i) printf(%d ,a[i]); printf(%d\n,a[n]); } return 0; }
