數(shù)據(jù)結(jié)構(gòu)課程設(shè)計五種排序算法畢業(yè)論文(編輯修改稿)
2025-07-19 14:19 本頁面
【文章內(nèi)容簡介】 id SelectSort(SortObject * pvector,int amp。n,int amp。m)bool road_empty()。 /*簡單選擇排序的排列和輸出*/void quitsort(SortObject * pvector,int s,int e,int amp。n,int amp。m)。 /*快速排序的排列*/void quitsort_prin(SortObject * pvector,int amp。n,int amp。m)。 /*快速排序的輸出*/4 算法程序的分析設(shè)計 本程序主要方法是函數(shù)調(diào)用，函數(shù)比較多但都比較簡短，每次操作都有操作提示并且重新輸入以下是函數(shù)介紹：定義整形結(jié)構(gòu)和指針。struct RecordNode{ int key。 //排序碼字段 int value。 //記錄的其他字段}。struct SortObject{ int n。 //n為文件中的記錄個數(shù) RecordNode *record。 }。將輸入的數(shù)組復(fù)制并等待應(yīng)用。void InputData(SortObject *pvector[]){ cout輸入待排序的pvector[0]n個記錄關(guān)鍵碼：。 int i。 for(i=0。ipvector[0]n。i++) { cinpvector[0]record[i].key。 for(int j=1。j4。++j) pvector[j]record[i].key=pvector[0]record[i].key。 }} 利用指針和數(shù)組輸出。void OutputData(SortObject *pvector){ cout當前排序表為：。 for(int i=0。ipvectorn。i++) coutpvectorrecord[i].key 。 coutendl。}相鄰兩個數(shù)相互比較，將大一點的數(shù)置于后邊，直到所有數(shù)都符合要求。void bubbleSort(SortObject * pvector,int amp。n,int amp。m){ n=0,m=0。 //n為排序碼比較次數(shù)，m為元素移動次數(shù): int i, j, noswap。 RecordNode temp。 for(i=0。 ipvectorn1。 i++) // 做n1次起泡 { noswap=1。 for(j=0。 jpvectorni1。 j++) //置交換標志 { n++。 if(pvectorrecord[j+1].keypvectorrecord[j].key) //從前向后掃描 { temp=pvectorrecord[j]。 // 交換記錄 pvectorrecord[j]=pvectorrecord[j+1]。 pvectorrecord[j+1]=temp。 noswap=0。 m++。 } } if(noswap) break。 //本趟起泡未發(fā)生記錄交換，算法結(jié)束 } cout起泡排序法: 。 cout排序碼比較次數(shù): n 元素移動次數(shù): m 。 OutputData(pvector)。} 依次將后面的數(shù)插入前面已排好的序列中，并進行排序。void InsSort(SortObject * pvector,int amp。n,int amp。m){ n=0,m=0。 RecordNode temp。 int i,j。 for( i=1。ipvectorn。++i) if(pvectorrecord[i].keypvectorrecord[i1].key) { temp=pvectorrecord[i]。 for(j=i1。pvectorrecord[j].keyamp。amp。j1。j) { pvectorrecord[j+1]=pvectorrecord[j]。 m++。 n++。 } pvectorrecord[j+1]=temp。 n++。 m++。 } n++。
法律信息相關(guān)推薦
鄂ICP備17016276號-1