word版可編輯-算法設計實驗報告一精心整理doc-文庫吧資料
2025-07-21 12:23本頁面
【正文】 x) { i++。 for (j = low。 x = A[high]。 } r[j+1]=r[0]。 while(r[0]r[j]) { r[j+1]=r[j]。i++) { r[0]=r[i]。 for (i=0。 r[k]=x。 if( k!=i) { x= r[i]。j=length。++i) { k=i。 for (i=1。 }} void SelectSort(int r[],int length) //簡單選擇排序{ int i,j,k。 r[i]=r[i+1]。ij1。j0。 } } 源程序清單：includeincludeincludeincludedefine MAX 10000void BubbleSort(int r[],int length) //冒泡排序{ int i,j,temp。 QuickSort(A,low,high1)。 }}快速排序：總的時間復雜度為O(nlog2n)基本思想：通過一趟排序?qū)⒋庞涗浄指畛瑟毩⒌膬刹糠?，其中一部分的關(guān)鍵字均比另一部分的關(guān)鍵字小，則可分別對這兩部分的記錄繼續(xù)進行排序，直到整個序列有序。 j=j1。 j=i1。i=length。 } }}插入排序：總的時間復雜度為：O(n2)算法描述：void InsertSort(int r[],int length) //插入排序{ int i,j。 r[i]=r[k]。++j)
試題試卷相關(guān)推薦
鄂ICP備17016276號-1