发布时间 : 星期三 文章数据结构实验四题目一排序实验报告更新完毕开始阅读
} */
int i = 1; while(i<=n-2*h+1) { }
if(i Merge (r,r1,i,i+h-1,n); else for(;i<=n;i++) r1[i] = r[i]; Merge (r ,r1,i,i+h-1,i+2*h-1); i+= 2*h; void main() { int r1[10000],r2[10000],r3[10000];int R[10000]; char y ; int j=0; cout<<\请输入元素个数:\< cout<<\请输入将要排序的元素(正序):\< cout<<\请输入将要排序的元素(逆序):\< cout<<\请输入将要排序的元素(乱序):\< cout< for(int i= 1;i<=j;i++) { } cout<<\直接插入排序正序输出结果:\;(R,j); cout< for(int i= 1;i<=j;i++) { } R[i]=r2[i]; R[i]=r1[i]; { cin>>r3[i]; { cin>>r2[i]; { cin>>r1[i]; cout<<\直接插入排序逆序输出结果:\;(R,j); cout< for(int i= 1;i<=j;i++) { } cout<<\直接插入排序乱序输出结果:\;(R,j); cout< cout<<\希尔排序正序输出结果:\;(R,j); cout< for(int i= 1;i<=j;i++) { } cout<<\希尔排序逆序输出结果:\;(R,j); cout< for(int i= 1;i<=j;i++) { } cout<<\希尔排序乱序输出结果:\;(R,j); cout< for(int i= 1;i<=j;i++) { } cout<<\冒泡排序正序输出结果:\;(R,j); cout< for(int i= 1;i<=j;i++) { } cout<<\冒泡排序逆序输出结果:\;(R,j); cout< for(int i= 1;i<=j;i++) { } cout<<\冒泡排序乱序输出结果:\;(R,j); cout< R[i]=r1[i]; R[i]=r3[i]; R[i]=r2[i]; R[i]=r1[i]; R[i]=r3[i]; R[i]=r2[i]; R[i]=r1[i]; R[i]=r3[i]; for(int i= 1;i<=j;i++) for(int i= 1;i<=j;i++) } cout<<\快速排序正序输出结果:\;(R,1,j); for(int k=1;k<=j;k++) cout< cout<<\比较次数为\< cout< for(int i= 1;i<=j;i++) { } R[i]=r2[i]; cout<<\快速排序逆序输出结果:\;(R,1,j); for(int k=1;k<=j;k++) cout< cout<<\比较次数为\< cout< for(int i= 1;i<=j;i++) { } R[i]=r3[i]; cout<<\快速排序乱序输出结果:\;(R,1,j); for(int k=1;k<=j;k++) cout< cout<<\比较次数为\< for(int i= 1;i<=j;i++) { } R[i]=r1[i]; cout<<\简单选择排序正序输出结果:\;(R,j); cout< for(int i= 1;i<=j;i++) { } R[i]=r2[i]; cout<<\简单选择排序逆序输出结果:\;(R,j); cout< for(int i= 1;i<=j;i++) { } R[i]=r3[i]; cout<<\简单选择排序乱序输出结果:\;(R,j); cout<