word版可編輯-算法設計實驗報告一精心整理doc-展示頁
2025-07-24 12:23本頁面
【正文】 if(r[j]r[k]) k=j。 for(j=i+1。i=length1。 int x。 }} 簡單選擇排序：總的時間復雜度為O(n2)基本思想：通過ni次關鍵字的比較，從ni+1個記錄中選取出關鍵字最小的記錄并和第i個記錄交換。 r[i]=r[i+1]。ij1。j0。算法描述：void BubbleSort(int r[],int length) //冒泡排序{ int i,j,temp。冒泡排序：總的時間復雜度為O(n).基本思想：首先將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較，若為逆序，則將兩個記錄交換，然后比較第二個記錄和第三個記錄的關鍵字。要求在main()函數(shù)中調用以上函數(shù)，并輸出各排序算法所用時間。二、實驗內容：從中選擇至少4中排序算法，寫成獨立的函數(shù)進行調用?！队嬎銠C算法設計與分析》實 驗 報 告實驗名稱：排序算法效率比較實驗地點：所使用的開發(fā)工具及環(huán)境： 實驗目的：比較至少4種排序算法的執(zhí)行效率。已學過的算法：起泡排序、選擇排序、插入排序、shell排序，歸并排序、快速排序等。參與排序的數(shù)據(jù)不少于10000個，要求用數(shù)據(jù)文件存儲隨機產(chǎn)生的數(shù)據(jù)。 基本思想、原理和算法描述： 本次實驗要求寫出四種算法，來比較它們運行的時間。依此類推，直到第n1和第n個的關鍵字進行比較為止。 for(j=length。j) for(i=0。i++) if(r[i]r[i+1]) { temp=r[i]。 r[i+1]=temp。算法描述：void SelectSort(int r[],int length) //簡單選擇排序{
試題試卷相關推薦
鄂ICP備17016276號-1