排序方法的比較 實(shí)驗(yàn)報(bào)告

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告年級(jí)2008級(jí)學(xué)號(hào) 姓名 成績(jī)班級(jí)實(shí)驗(yàn)題目：選擇排序和冒泡法排序的比較，計(jì)算在兩種排序方法中數(shù)與數(shù)之間 比較的次數(shù)和交換的次數(shù)。實(shí)驗(yàn)代碼：# include using namespace std; void f1(int a,int n) int num_com=0,num_change=0,t,i,b100;coutendlendl冒泡法排序”； for(i=0;in;i+) bi=ai;for(i=0;in-1;i+)for(int j=0;jbj+1)t=bj;bj=bj+1;bj+1=t;num_change+;num_com+;coutvvendlvvendlvv”

2、原序列為:vvendl;for(i=0;in;i+)coutvvai;coutvvendlvv排序后序列為:vvendl;for(i=0;in;i+)coutvvbivv;coutvvendlvv比較次數(shù):num_comvv交換次數(shù):num_changevvendl; void f2(int a,int n) int i,t,num_com=0,num_change=0,b100,k;coutvvendlvvendlvv選擇法排序:；for(i=0;in;i+) bi=ai;for(i=0;in-l;i+)k=i;for(int j=i+l ;jn;j+,num_com+) if(bjbk)

3、k=j； if(k!=i) ( t=bk; bk=bi; bi=t; num_change+; coutendlendl原序列為:endl; for(i=0;in;i+) coutai coutendl排序后序列為:endl; for(i=0;in;i+) coutbi coutendl比較次數(shù):num_com交換次數(shù):num_changeendl; int main() ( int a100,i,n,b; loop:coutendlW輸入需要排序的數(shù)的個(gè)數(shù):endl; cinn; coutif輸入要排序的序列:endl; for(i=0;in;i+) cinai; fl(a,n); f2(a,n); coutendl繼續(xù)運(yùn)行程序請(qǐng)選擇1,退出請(qǐng)選擇Oendl; cinb; if(b=l) goto loop; return 0; 實(shí)驗(yàn)部分截圖：血 wE:qingMicrosoft Visual StudioMyProjectspaixuDebugl.exe請(qǐng)輸入需要排序的數(shù)的個(gè)數(shù)：5請(qǐng)輸入要排序的序列：5 4 3 1 2冒泡法排序原序列為：5 4 3 1 2排序后序列為：1 2 3 4 5比較次敖I。交換次敖：9選擇法排序：原