内部排序算法比较课程设计报告(7种基本排序)[共18页]

1、 ADT OrderableList RandomizeList 随机大乱的可排序表。BubbleSort （&c,& s）c 和移动次数 s。c 和移动次数 s。c 和移动次数 s。c 和移动次数 s。c 和移动次数 s。c 和移动次数 s。visit （）。 int i,j;int s=0,t=0;for(j=i+1;jn;j+) void insertsort(sqlist b,int n)int i,j;int s=0,t=0;while(b0.keybj.key)cout 移动次数 =s, 比较次数 =tendl;for(j=i+1;jn;j+) for(i=gap+1;in;i+)

2、x=bj;bj=bj+gap;bj+gap=x;j=j-gap;cout 移动次数 =s, 比较次数 =tendl; if(jm&(rj.keyrj+1.key)if(!(x.keyrj.key) break;void heapsort(sqlist &r,int m)void sorting(sqlist &r,int t)void cutTwo(int sourceArr,int *tempArr,int start,int end);50, 10, 20, 30, 70, 40, 80, 60 while(i=mid&j=end) /if(sourceArri=sourceArrj) /

3、tempArrk=sourceArri;k=k+1;tempArrk=sourceArrj;k=k+1; i 跳出循环的条件肯定是当前tempArrk=sourceArrj;&j=end+1 则此时表示当前跳出循环的是我们移动左边的 i 的子序列tempArrk=sourceArri;void cutTwo(int sourceArr,int *tempArr,int start,int end)mid=(start+end)/2; void output(sqlist b,int n)/coutsetw(4)bi.key;void quicksort(sqlist r,int s,int t

4、)while(ij)ri=r0;p+; 的程序不工作等等 , 导致编译没能通过没有结果所有问题都解决掉 , 运行出了结果 .5、测试结果及其分析100 个数据的排序结果, 由图可知希尔排序、 快速排序的 #define N 100int i,j;int s=0,t=0;for(j=i+1;jn;j+)KeyType key;void insertsort(sqlist b,int n) int i,j;int s=0,t=0;while(b0.keybj.key)cout 移动次数 =s, 比较次数 =tendl;for(i=gap+1;in;i+)x=bj;bj=bj+gap;bj+gap=x;j=j-gap; for(j=i+1;jn;j+)void output(sqlist b,int n)/coutsetw(4)bi.key; void quicksort(sqlist r,int s,int t)while(ij)ri=r0;p+;if(jm&(rj.keyrj+1.key) if(!(x.keyrj.key) break;void heapsort(sqlist &r,int m)void