數(shù)據(jù)排序算法的研究與實(shí)現(xiàn)本科論文開題報(bào)告(編輯修改稿)
2025-02-17 15:57 本頁面
【文章內(nèi)容簡介】 排序方法的研究表明，至今快速排序算法仍然是流傳久遠(yuǎn)的最實(shí)用的排序算法。我們就排序的兩種方法進(jìn)行研究，分別是順序表(contiguouslist)和鏈表(linked lists)，即利用數(shù)組進(jìn)行排序的一種方法和利用鏈表進(jìn)行排序的另一種方法。如何進(jìn)行排序，特別是高效率地進(jìn)行排序是計(jì)算機(jī)應(yīng)用中的重要之一。所謂計(jì)算機(jī)中的排序，就是使一串記錄，按照其中的某個或某些關(guān)鍵字的大小，遞增或遞減的排列起來的操作，而排序算法(Sorting algorithm)則是一種能將一串?dāng)?shù)據(jù)依照特定的方式進(jìn)行排列的一種算法。各種排序方法可以按照不同的原則加以分類。在排序過程中若整個文件都是放在內(nèi)存中處理，排序時不涉及數(shù)據(jù)的內(nèi)，外存交換，則稱之為內(nèi)部排序（簡稱內(nèi)排序）。反之，若排序過程中要進(jìn)行數(shù)據(jù)的內(nèi),外存交換稱之為外部排序。內(nèi)排序適用于記錄個數(shù)不是很多的小文件，外部排序則適用于記錄個數(shù)太多，不能一次將其全部記錄放入內(nèi)存的大文件。按所用的策略不同，內(nèi)部排序方法可以分為五類：插入排序，選擇排序，交換排序，歸并排序和分配排序。每一種內(nèi)部排序方法均可在不同的存儲結(jié)構(gòu)上實(shí)現(xiàn)。本文主要介紹了以上各種排序算法，對每種算法進(jìn)行分析并將其用程序?qū)崿F(xiàn)，通過分析對比得到各種算法的最佳使用環(huán)境，從而使各算法能夠被高效地利用。二、選題依據(jù)在處理數(shù)據(jù)的過程中，對于數(shù)據(jù)進(jìn)行排序是非常關(guān)鍵的。通過數(shù)據(jù)的排序能夠?qū)?shù)據(jù)變得井然有序，從而有利于更加高效率地處理數(shù)據(jù)。排序是許多有效算法中不可缺少的部分，對排序問題的研究不僅有理論價值，而且具有相當(dāng)?shù)膶?shí)用價值。因此排序算法的執(zhí)行效率一直都很為人關(guān)注。算法是程序設(shè)計(jì)的靈魂，在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)知識的過程中，算法的學(xué)習(xí)和分析是其中不可缺少的一部分。而其中內(nèi)部排序算法是很重要的一項(xiàng)內(nèi)容，很多很復(fù)雜的算法設(shè)計(jì)都要或多或少的用到內(nèi)部排序來進(jìn)行預(yù)處理或者輔助設(shè)計(jì)，高效的內(nèi)部排序能使一些復(fù)雜算法的運(yùn)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1