內(nèi)部排序課程設計---內(nèi)部排序算法的比較-資料下載頁
2025-01-18 14:18本頁面
【正文】 if(i == 1) break。 } insortCompare++。 number[i+1] = temp。 }}///////////////////////冒泡排序//////////////////////////////////void bubsort(int number[],int amp。bubsortMoves,int amp。bubsortCompare){ int i, j, flag = 1,t。 for(i = 0 。i MAX1 amp。amp。 flag == 1。 i++) { flag = 0。 for(j = 0。 j MAXi1。 j++) { if(number[j+1] number[j]) { SWAP(number[j+1], number[j])。 bubsortMoves++。 flag = 1。 } bubsortCompare++。 } }}////////////////////////快速排序////////////////////////////void quicksort(int number[], int left, int right,int amp。quicksortMoves,int amp。quicksortCompare) { int i, j, s。 if(left right) { s = number[(left+right)/2]。 i = left 1。 j = right + 1。 while(1) { while(number[++i] s) 。// 向右找 while(number[j] s) 。// 向左找 if(i = j)break。 SWAP(number[i], number[j])。 quicksortMoves++。 } quicksortCompare++。 quicksort(number, left, i1,quicksortMoves,quicksortCompare)。// 對左邊進行遞回 quicksort(number, j+1, right,quicksortMoves,quicksortCompare)。// 對右邊進行遞回 }}//////////////////////////////希爾排序法//////////////////void shellsort(int number[],int amp。shellsortMoves,int amp。shellsortCompare){ int i,j,t,flag,gap=MAX,temp。 while(gap1) { gap=gap/2。 do{ flag=0。 /* 每趟排序前,標志flag置0 */ for(i=0。i=MAX1gap。i++) { j=i+gap。 /*以number[i]、number[j]分別表示gap/2以前、以后的元素*/ if(number[i]number[j]) { temp=number[i]。 number[i]=number[j]。 number[j]=temp。 flag=1。 shellsortMoves++。 } shellsortCompare++。 } }while(flag!=0)。 }}/////////////////時間函數(shù)（精確到毫秒）///////////int printfTime(){ SYSTEMTIME sys。 GetLocalTime( amp。sys )。 return (*1000)+()。}
試題試卷相關推薦
鄂ICP備17016276號-1