數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-排序-其他專業(yè)(編輯修改稿)
2025-02-24 12:00 本頁面
【文章內(nèi)容簡介】 CompCount=0。 unsigned MoveCount=0。 void InsertSort(RecType R[],int n) { int i,j。 for(i=2。i=n。i++) { R[0]=R[i]。 MoveCount++。 j=i1。 while(R[0].keyR[j].key) { CompCount++。 R[j+1]=R[j]。 j。 MoveCount++。 } R[j+1]=R[0]。 MoveCount++。 } } void shellsort(RecType r[],int n) { int j,d=n。 int process。 d=d/3+1。 while(d1) { for(j=d+1。 jn。 j++) { r[0]=r[j]。 MoveCount++。 process=jd。 while((process=0)amp。amp。(r[0].keyr[process].key)) { CompCount++。 r[process+d]=r[process]。 process=processd。 MoveCount++。 } r[process+d]=r[0]。 MoveCount++。 } d=d/3+1。 } } void BubbleSort(RecType r[],int n) { int i,j。 int exchange。 for (i=1。 in。 i++) { exchange=0。 for(j=n。j=i。j) { if(r[j1].keyr[j].key) { exchange=1。 r[0]=r[j]。 r[j]=r[j1]。 r[j1]=r[0]。 MoveCount +=3。 } CompCount++。 } if (!exchange) break。 } } void QuickSort(RecType r[],int low,int high) { int i,j,k。 if(low=high) return。 i=low。 j=high。 r[0]=r[i]。 while(ij) { while((ij)amp。amp。(r[j].key=r[0].key)) { j。 CompCount++。 } if(ij) { r[i]=r[j]。 i++。 MoveCount++。 } while((ij)amp。amp。(r[i].key=r[0].key)) { i++。 CompCount++。 } if(ij) { r[j]=r[i]。 j。 MoveCount++。 } } r[i]=r[0]。 MoveCo
高考資料相關(guān)推薦
鄂ICP備17016276號-1