數(shù)據(jù)結(jié)構(gòu)課程設(shè)計五種排序算法畢業(yè)論文-預覽頁
【正文】 要是用來對同一個隨機數(shù)序分別進行排序，并統(tǒng)計排序過程中排序碼的比較次數(shù)和元素的移動次數(shù)。 （2）至少分析5組排序碼。武漢理工大學《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計說明書課程設(shè)計任務(wù)書題 目: 排序碼比較次數(shù)、記錄移動次數(shù)的定量分析初始條件：理論：學習了《數(shù)據(jù)結(jié)構(gòu)》課程，掌握了一種計算機高級語言。用修改后的排序算法對同一個隨機數(shù)序分別進行排序，統(tǒng)計排序過程中排序碼的比較次數(shù)和元素的移動次數(shù)。時間安排： 2012年1月2日－6日 （第18周）1月2日 查閱資料1月3日 系統(tǒng)設(shè)計，數(shù)據(jù)結(jié)構(gòu)設(shè)計，算法設(shè)計1月4日5日 編程并上機調(diào)試1月6日 撰寫報告1月7日 驗收程序，提交設(shè)計報告書。本程序是以VC++，并多用面向?qū)ο蟪绦蛟O(shè)計語言C++來實現(xiàn)的。本次課程設(shè)計就是對數(shù)據(jù)結(jié)構(gòu)中的排序及其算法的應(yīng)用。因此，學習和研究各種排序算法是計算機工作者的重要課題之一。并用修改后的排序算法對同一個隨機數(shù)序分別進行排序，統(tǒng)計在此次排序過程中排序碼的比較次數(shù)和元素的移動次數(shù)。3． 要至少分析五組排序碼，就要在主函數(shù)（即main函數(shù)）建立一個for循環(huán)，借此循環(huán)來使每組排序碼互不干擾，獨立輸出。 //記錄的其他字段}。： void InputData(SortObject *pvector[]) /*待排序的記錄關(guān)鍵碼的輸入*/void OutputData(SortObject *pvector) /*排序表的輸出*/void bubbleSort(SortObject * pvector,int amp。m) /*直接插入排序的排列和輸出*/void SelectSort(SortObject * pvector,int amp。n,int amp。m)。 //記錄的其他字段}。將輸入的數(shù)組復制并等待應(yīng)用。ipvector[0]n。++j) pvector[j]record[i].key=pvector[0]record[i].key。ipvectorn。void bubbleSort(SortObject * pvector,int amp。 RecordNode temp。 for(j=0。 // 交換記錄 pvectorrecord[j]=pvectorrecord[j+1]。 } } if(noswap) break。} 依次將后面的數(shù)插入前面已排好的序列中，并進行排序。 RecordNode temp。++i) if(pvectorrecord[i].keypvectorrecord[i1].key) { temp=pvectorrecord[i]。j1。 } pvectorrecord[j+1]=temp。 cout直接插入排序: 。void SelectSort(SortObject * pvector,int amp。 for ( i=0 。 jpvector n 。 x= pvectorrecord[i]。 } } cout簡單選擇排序: 。void quitsort(SortObject * pvector,int s,int e,int amp。 if(lr) return。 n++。pvectorrecord[l].key=) { l++。 } pvectorrecord[l].key=。n,int amp。 cout排序碼比較次數(shù): n 元素移動次數(shù): m 。 int i,n。 cout輸入排序表的長度：。++i) { pvector[i]n=n。 InsSort(pvector[1],nn[1],mm[1])。void main(){ cout***************************************endl。 int m[4]={0}。++i) { cout第i+1組排序如下:endl。 for(int j=1。 } cout這次排序中，排序碼比較次數(shù)最少的是第n_min+1種排序方法.endl。 cout 排 序 結(jié) 束， 謝 謝 使 用! endl。其次程序里用的比較多的就是for語句和while語句，前者既增加了代碼的可讀性也讓選擇操作得到很好的實現(xiàn)，而后者主要用于信息輸入錯誤需重新輸入和返回主菜單。通過這次編程，我深深體會到了算法的重要性，算法的好壞直接影響到了程序編寫的難易與效率。最后就是這次課程設(shè)計讓我清楚地認識到了自己的不足，今后需要在自己的不足之處多加努力。了解了數(shù)據(jù)結(jié)構(gòu)這門計算機程序設(shè)計的重要理論技術(shù)基
法律信息相關(guān)推薦
鄂ICP備17016276號-1