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

ADT OrderableList ｛
RandomizeList 随机大乱的可排序表。
BubbleSort （ &c, & s）
c 和移动次数 s。
c 和移动次数 s。
c 和移动次数 s。
c 和移动次数 s。
c 和移动次数 s。
c 和移动次数 s。
visit （）。
2
for(j=i+1;j<n;j++ 3
int) i,j;int
s=0,t=0;
{
void insertsort(sqlist
b,int n)
int i,j;int
s=0,t=0;
while(b[0].key<b[j].key
)
cout<<" 移动次数 ="<<s<<","<<" 比较次数 ="<<t<<endl;
4
for(j=i+1;j<n;j++
)
for(i=gap+1;i<n;i++)
x=b[j];b[j]=b[j+gap
];
b[j+gap]=x;j=j-gap;
cout<<" 移动次数 ="<<s<<","<<" 比较次数 ="<<t<<endl;
5
if(j<m&&(r[j].key<r[j+1].key
))
if(!(<r[j].key))
break;
void heapsort(sqlist &r,int
m)
void sorting(sqlist
&r,int t)
void cutTwo(int sourceArr[],int *tempArr[],int start,int
end);
6
50, 10, 20, 30, 70, 40, 80,
60
while(i<=mid&&j<=end){ //
if(sourceArr[i]<=sourceArr[j]){
//
tempArr[k]=sourceArr[i];
k=k+1;
7
k=k+1;tempArr[k]=sourceArr[j];
i 跳出循环的条件肯定是当前
tempArr[k]=sourceArr[j];
&&j==end+1 则此时表示当前跳出循环的是
我们移动左边的 i 的子序列
tempArr[k]=sourceArr[i];