word版可編輯-算法設計實驗報告一精心整理doc-在線瀏覽
2024-08-25 12:23本頁面
【正文】 int i,j,k。 for (i=1。++i) { k=i。j=length。 if( k!=i) { x= r[i]。 r[k]=x。 for (i=0。i++) { r[0]=r[i]。 while(r[0]r[j]) { r[j+1]=r[j]。 } r[j+1]=r[0]。算法描述：void QuickSort(int A[],int low,int r) //快速排序{ if(lowr) { int high = Partition(A,low,r)。 QuickSort(A,high+1,r)。 for(j=length。j) for(i=0。i++) if(r[i]r[i+1]) { temp=r[i]。 r[i+1]=temp。 int x。i=length1。 for(j=i+1。++j) if(r[j]r[k]) k=j。 r[i]=r[k]。 } }} void InsertSort(int r[],int length) //插入排序{ int i,j。i=length。 j=i1。 j=j1。 } }int Partition(int A[],int low,int high){ int i,j,x,t。 i = low1。j=high。 t = A[j]。 A[i] = t。 A[i+1] = x。}void QuickSort(int A[],int low,i
試題試卷相關推薦
鄂ICP備17016276號-1