題-1_100_100.jpg)
基本信息
- 項目名稱：
- 實用排序算法綜合解析
- 小類：
- 信息技術(shù)
- 大類：
- 科技發(fā)明制作B類
- 簡介：
- 本文將介紹并分析比較各種實用的基礎(chǔ)排序算法（不帶優(yōu)化）的運行效率，時間復(fù)雜度并總結(jié)其優(yōu)劣。文中代碼全由作者使用C語言原創(chuàng)編寫。
- 詳細(xì)介紹：
- 生活中充滿著各種各樣的數(shù)據(jù)，而計算機(jī)作為一種幫助人類解決實際問題的工具需要處理各種數(shù)據(jù)，而單純提取出的數(shù)據(jù)有時候是混亂無序的，這時候就需要對這些數(shù)據(jù)進(jìn)行有序化處理以提高計算機(jī)處理效率。將雜亂無章的數(shù)據(jù)元素，通過一定的方法按關(guān)鍵字順序排列的過程叫做排序。 本文將按照穩(wěn)定性的區(qū)分由淺入深的介紹各種實用的基礎(chǔ)排序算法（不帶優(yōu)化）的算法思想，操作步驟。并根據(jù)具體代碼分析（為方便理解，文中全部代碼均為作者親自以最簡潔形式編寫，且經(jīng)過編譯檢驗實際可行）比較其運行效率，時間復(fù)雜度以及空間復(fù)雜度。最后總結(jié)其優(yōu)劣。
作品專業(yè)信息
設(shè)計、發(fā)明的目的和基本思路、創(chuàng)新點、技術(shù)關(guān)鍵和主要技術(shù)指標(biāo)
- 本作品是為了能夠綜合橫向比較各種排序算法的優(yōu)勢與劣勢，以大家所熟知的C語言代碼為樣例，為程序設(shè)計人員提供一個很好的參考資料。基本思路是按照各種排序算法的穩(wěn)定性區(qū)別，分別從最基本的算法入手，逐一介紹分析各算法。最后再綜合比較其時間，空間復(fù)雜度等參數(shù)。
科學(xué)性、先進(jìn)性
- 本作品均按照各算法書和科學(xué)資料介紹的基本思想進(jìn)行嚴(yán)謹(jǐn)?shù)臄U(kuò)充后撰寫。所有代碼均由作者親自編碼，且通過Visual Studio 2010實際測試可行。 雖然許多算法書上都有各種算法介紹，但是都不算完整健全，且未進(jìn)行科學(xué)的綜合分析比較，而互聯(lián)網(wǎng)上的各種比較文章都不精確，且范圍小。因此本作品是科學(xué)，先進(jìn)，獨特的。
獲獎情況及鑒定結(jié)果
- 無
作品所處階段
- 完成
技術(shù)轉(zhuǎn)讓方式
- 無
作品可展示的形式
- 任意
使用說明,技術(shù)特點和優(yōu)勢,適應(yīng)范圍,推廣前景的技術(shù)性說明,市場分析,經(jīng)濟(jì)效益預(yù)測
- 數(shù)據(jù)的輸入和初始處理是程序設(shè)計中非常重要的一環(huán)。如果初始化程序能夠設(shè)計的好，可以極大的簡化后續(xù)程序的設(shè)計，甚至只需少許處理即可出解。由于實際應(yīng)用中輸入的數(shù)據(jù)往往是雜亂無章的，使得數(shù)據(jù)有序化的排序算法的選擇就顯得尤為重要了。本文可以為各種程序設(shè)計人員提供很好的參考樣例和分析。
同類課題研究水平概述
- 國內(nèi)外對此課題的綜合專業(yè)研究幾乎沒有。即使連微軟官方支持中也只有使用VB代碼編寫的簡要說明。（如下） 原版： 如何排序算法的數(shù)值數(shù)組 文章編號: 169617 - 最后修改: 2004年8月30日 - 修訂: 2.2 概要 本文演示如何使用排序算法來排序數(shù)字?jǐn)?shù)組。它描述了三種方法之一對一系列數(shù)字進(jìn)行排序，并提供示例代碼顯示如何實現(xiàn)它們與時間排序執(zhí)行的每個算法的。 它通常是所需排序一系列數(shù)字在代碼中，并且沒有可用于執(zhí)行此操作的各種排序算法。 更多信息 本文包括三種方法： 冒泡排序法 所選內(nèi)容排序 外殼程序排序 盡管這可能很容易地更改為不同的數(shù)字?jǐn)?shù)據(jù)類型，每個例程只需接收完整的邊界內(nèi)的數(shù)字為長數(shù)據(jù)類型的數(shù)組。請注意，排序例程返回傳遞給該例程的數(shù)組中的排序操作的結(jié)果。因此，如果不想要修改原始數(shù)組，將數(shù)組復(fù)制到一個變量，如，在下面的示例所示，然后將該變量傳遞給相關(guān)的過程。
