排序算法性能分析-文庫吧資料
2025-06-23 05:15本頁面
【正文】 qmt++。 if(lowup) { i=low。 output(n,a,ct,mt)。 temp=a[i], a[i]=a[k], a[k]=temp, mt+=3。jn。i++) { k=i。//使數(shù)組 a[]與數(shù)組 A[]完全相同,對數(shù)組 a[]進行操作(不改動 A[],可以使 A[]被其他函數(shù)調(diào)用) for(i=0。in。 int a[N]。//移動次數(shù) movetime int ct=0。 output(n,a,ct,mt)。j++,ct++) { if(a[j+1]a[j])//前后比較 temp=a[j], a[j]=a[j+1], a[j+1]=temp, mt+=3。i++) { for(j=0。//使數(shù)組 a[]與數(shù)組 A[]完全相同,對數(shù)組 a[]進行操作(不改動 A[],可以使 A[]被其他函數(shù)調(diào)用) for(i=0。in。 int a[N]。//移動次數(shù) mt=movetime int ct=0。//輸出各排序比較次數(shù) printf(移動次數(shù):%d\n\n,mt)。i++) printf(%d ,a[i])。 for( i=0。//快速排序的比較次數(shù) void output(int n,int a[],int ct,int mt)//內(nèi)部排序中調(diào)用的輸出函數(shù){ int i。//定義希爾排序比較量int qmt。b、 算法的時間復(fù)雜度和空間復(fù)雜度 算法的時間復(fù)雜度分別是 O(n2)，O(nlog2n)，O(log 2n)，測試結(jié)果：23 45 6 13 8132 12 45 3 9 46 37 100 20 0 5. 源程序include include define N 100//定義數(shù)組最大為 100const int t=3。R[j1]=w。j)if(r[j].keyr[j1].key) ／／比較{ W=r[j]。i++) for(j=n。for (i=1。if(i!=j) [i] [j]。i。}return low}//partition(4) 選擇排序void selectsort(splistamp。[low].key=pivotkey) ++low。while(lowhighamp。[high].key=pivotkey) high。while(loehigh){ While(lowhighamp。R[low..high]的記錄，使樞軸記錄到位，并返回其所在位 ／／ 此時在它之前（后）的記錄均不大（?。┯谒?。}//shellsort（3）快速排序int part(sqlistamp。kt。} ／／插入}//shellsortvoid shllsort (Splist amp。j=dk)[j+dk]=[j]。amp?！ 。?
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1