數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(內(nèi)部排序算法性能分析)-資料下載頁
2025-06-25 07:23本頁面
【正文】 動次數(shù) 較少 最多 較少 較少 較少較小比較次數(shù) 較少 最多 最少 較少 較少移動次數(shù) 最少 最多 較多 較少 較少較大由上表可以得出：（1）選擇排序的比較次數(shù)較少且為定值，但由于它在排序過程中要先查詢、再安置，所以性能上不夠穩(wěn)定。（2）起泡排序的比較次數(shù)和移動次數(shù)在這五種排序方式中最多，所以起泡排序的排序性能相對于其他排序要低好多。（3）直插排序的比較次數(shù)和移動次數(shù)相比較于其他幾種排序次數(shù)要少，所以效率相比較而言較高，性能較高，且較穩(wěn)定。從整體上來講性能較其他幾種排序較高。（4）快速排序在這幾種排序當(dāng)中從比較次數(shù)較少的，移動次數(shù)多于選擇排序但低于其他三種排序，且其過程是先定一個基準(zhǔn)，大小各放一邊，再分別對兩邊多次操作，達(dá)到整體有序，所以性能上來看是最快最好的，但是不夠穩(wěn)定。（5）歸并排序的比較次數(shù)和移動次數(shù)相當(dāng)，且較小。在記錄數(shù)較大時，關(guān)鍵字的比較次數(shù)和移動次數(shù)較少，在使用它對兩個己有序的序列歸并，將有無比的優(yōu)勢。由此可見上述內(nèi)部排序方法，每一種方法都有各自的優(yōu)缺點，適合在不同的環(huán)境下使用。通過這個結(jié)論，我們可以找到一些內(nèi)部排序方法選擇的規(guī)則。規(guī)則如下：（1）當(dāng) n 較小時：可采用直接插入排序和直接選擇排序。（2）當(dāng)記錄規(guī)模小時，可選擇直接插入排序；當(dāng)記錄規(guī)模大時，可選擇直接選擇排序，因為直接插入排序所需的記錄移動操作比直接選擇排序多。（3）當(dāng)記錄基本有序時：可采用直接插入排序和冒泡排序。（4）當(dāng) n 較大時：可采用快速排序和歸并排序?？偨Y(jié)在這一周的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計中,我們的題目是:內(nèi)部排序算法性能分析,通過該課程設(shè)計,我們加深了對內(nèi)部排序算法的理解,對內(nèi)部排序算法的基本運算的實現(xiàn)有所掌握,對課本中所學(xué)的各種數(shù)據(jù)結(jié)構(gòu)進(jìn)一步理解和掌握,學(xué)會了如何把學(xué)到的知識用于解決實際問題,鍛煉了自己動手的能力。一個人的力量是渺小的，在課程設(shè)計中我們學(xué)會了團(tuán)結(jié)協(xié)作。在課程設(shè)計時遇到了很多的問題，大家便一起討論解決的方法，鍛煉了我們的協(xié)作能力。為今后在學(xué)習(xí)工作中能更好的發(fā)展打下了堅實的基礎(chǔ)。一周的課程設(shè)計很短暫，但其間的內(nèi)容是很充實的，在其中我們學(xué)習(xí)到了很多平時書本中無法學(xué)到的東西，積累了經(jīng)驗，鍛煉了自己分析問題、解決問題的能力，并學(xué)會了如何將所學(xué)的各課知識融會，組織，來配合學(xué)習(xí)，這一周讓我們受益匪淺。參考文獻(xiàn)[1]. 嚴(yán)蔚敏，吳偉民， 《數(shù)據(jù)結(jié)構(gòu)（C 語言版） 》 ，清華大學(xué)出版社,2022[2]. 嚴(yán)蔚敏，吳偉民， 《數(shù)據(jù)結(jié)構(gòu)題集（C 語言版） 》 ，清華大學(xué)出版社,2022小組人員分工組長：王樂組員：韓守飛、時良榮分工：王 樂：主程序、歸并排序、報告撰寫時良榮：選擇排序、直插排序、數(shù)據(jù)記錄韓守飛：起泡排序、快速排序、數(shù)據(jù)記錄致 謝在這里感謝我們的指導(dǎo)老師陳少軍老師，他在我們的課程設(shè)計過程中提出了指導(dǎo)性的方案和架構(gòu)，并在設(shè)計過程中不斷指引我們發(fā)現(xiàn)錯誤，改正錯誤。并教育我們要思路開闊，發(fā)散思維，考慮問題全面細(xì)致，并指引我們閱讀相關(guān)的資料和書籍，不斷完善自己的程序，使我們的課程設(shè)計能夠順利完成。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1