数据结构实验四题目一排序实验报告

} */

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<<\请输入元素个数：\<>j;

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<