数据结构与算法课程设计排序

}

}

}

R[j]=t; ST++;

cout<<\第\趟:\y++;

for(long x=1;x<=i;x++)

cout<

cout<

return ST;

直接插入排序

long insertsort(long R[], long n) {

long y=1; long IT=0,j;

for(long i=2;i<=n;++i) {

if(R[i]

R[0]=R[i];//复制为哨兵 IT=IT+1;

for( j=i-1;R[0]

}

}

}

}

R[j+1]=R[j];//记录后移 IT=IT+1;

R[j+1]=R[0];//插入到正确位置 IT=IT+1;

cout<<\第\趟:\y++;

cout<

cout<

cout<<\

for(x=i+1;x<=n;x++)

cout<

cout<

return IT;

快速排序：

void quicksort (long R[], int low, int high,long n,long y) {

if (low < high) {

long pivotloc = Partition(R,low,high,n); QT=QT+1;

cout<<\第\趟:\y++;

}

print(R,pivotloc-1);

cout<

cout<<\

for(long x=pivotloc+1;x<=n;x++)

cout<

cout<

quicksort(R, low, pivotloc-1,n,y); quicksort(R, pivotloc+1, high,n,y);

} // QSort

void QuickSort(long R[],long n) {

long y=1;

}

quicksort(R,1,n,n,y);

四、源代码及说明

以下为冒泡排序：

long Bubblesort(long R[], long n) {

long y=1; long i,BT=0; i=n; while(i>1) {

long lastExchangeIndex=1;//表示已经有序 for(long j=1;j

if(R[j+1]

long t=R[j]; R[j]=R[j+1]; R[j+1]=t;

BT++;

cout<<\第\趟:\y++;

for(long x=1;x<=i;x++)

cout<

cout<

}

i=lastExchangeIndex;//本趟进行过交换的最后一个记录的位置

lastExchangeIndex=j;//记下进行的位置

cout<<\