數(shù)據(jù)結構課程設計--排序算法比較(編輯修改稿)
2025-07-09 15:08 本頁面
【文章內容簡介】 元素大則直接插到當前元素后面。否則把當前元素后移并置當前元素為前一個元素。重復此步驟。 4void bubblesort() 實現(xiàn)功能： 以冒泡的方式對數(shù)組 a[N]進行排序。 實現(xiàn)算法：從第 N1個數(shù)開始與前一個數(shù)比較使之小的在的前大的在后，直到第 1 個數(shù)，這樣便找到了最小的用同樣的方法找到第二小的數(shù) selectsort(long int a[],long int n) 實現(xiàn)功能： 以選擇排序的方法完成對 a[N]的排序。 實現(xiàn)算法： 依次取數(shù)組 a[N]中的第一個、第二個到第 a[N]個，與數(shù)組中它所在位置后的其它元素進行比較并使 a[1],a[2],......a[N]取余下元素的最小值。 quick(long int a[],long int left,long int right) 實現(xiàn)功能： 用快遞排序的 方法來實現(xiàn)對 a[N]從小到大的排序 實現(xiàn)算法： 先取 a[1]作為基準點從 a[1]開始依次與基準點比較若 a[1]大于其中的某個數(shù)則交換 a[1]與這個數(shù)的值。并以該數(shù)為基準點從a[2]開始從復以上步驟真以基準點為界兩邊的數(shù)大小被分開。 8 再對分好區(qū)間執(zhí)行此步驟。 heapsort(long int a[])。 實現(xiàn)功能： 用堆排序對數(shù)組 a[N]進行排序。 實現(xiàn)算法： 從 N/2開始雙數(shù)組進行移位使得對于數(shù)組中滿足 a[i]a[2*i], a[i]a[2*i+1]. mergesort(long int a[])。 實現(xiàn)功能： 用二路歸并排序對數(shù)組 a[N]進行排序。 實現(xiàn)算法： 先以 N/2 為間隔對數(shù)組 a[N]進行直接插入排序。依次使 N=N/2縮小間隔。最終作一次直接插入排序。 實現(xiàn)部分 對數(shù)組隨機賦值 void pubction() { srand(time(NULL))。 for(long int i=0。iN。i++) a[i]=rand()%90000。 9 } 輸出數(shù)組前 30個元素 void print(long int a[]) { int i。 for(i=0。iW。i++) couta[i]\t。 coutendl。 } 直接插入排序 void insertsort(long int a[]) { long int i,j,temp。 pubction(a)。 // cout初始數(shù)組是： \n。 // print(a)。 for(i=1。iN。i++) { temp=a[i]。 for(j=i1。j=0。j) { 10 if(tempa[j]) { ppp[0]++。 a[j+1]=a[j]。 } else break。 } a[j+1]=temp。 } // cout直接排序后的數(shù)組是： \n。 // print(a)。 cout直接插入排序耗時： ppp[0]/100000毫秒endl。 } 冒泡排序 void bubblesort(long int a[]) { long int i,j,temp。 pubction(a)。 // cout初始數(shù)組是： \n。 // print(a)。 11 for(i=0。iN。i++) for(j=N1。ji。j) if(a[j]a[j1]) { ppp[1]++。 temp=a[j]。 a[j]=a[j1]。 a[j1]=temp。 } // cout冒泡排序后的數(shù)組是： \n。 // print(a)。 cout冒泡排序耗時為： ppp[1]/100000毫秒endl。 } 選擇排序 void selectsort(long int a[],long int n) { long int i,j,temp,k。 char trtemp[40],trt[40]。 if(n6) { 12 pubction(a)。 for(i=0。in1。i++) { temp=a[i]
畢業(yè)設計相關推薦
鄂ICP備17016276號-1