排序，是將一組隨意排列的資料元素又一次排列成乙個按鍵值有序的序列的過程，一般以鍵值的比較和記錄移動為標準操作。排序是程式設計的基礎。它往往是為檢索服務的。乙個優秀的演算法離不開切實情景的排序方法。
1.分類:
排序有兩種：
內部排序（
internalsorting
）：待排序的記錄所有存放在計算機記憶體中進行排序的過程
外部排序（
externalsorting
）：指待排序記錄的數量非常大。以至於記憶體不能容納所有記錄。在排序過程中尚需外存進行訪問的排序過程
我們通常所說的
5大排序，是程式設計者運用到程式中的排序方法，一般也被覺得是內部排序的分類
2.時間複雜度、空間複雜度、穩定性
在描寫敘述排序演算法的同一時候。少不了時間複雜度、空間複雜度以及穩定性三方面的度量。
(1)時間複雜度：
最壞時間複雜度：指演算法在全部輸入下的計算量的最大值作為演算法的計算量
平均時間複雜度：指演算法在全部輸入下的計算量的加權平均值作為演算法的計算量
(2)空間複雜度：指乙個演算法除輸入資料佔儲存空間之外所須要的附加儲存空間的大小
(3)穩定性：在排序過程中同樣的資料元素前後位置不變動，則是該排序演算法是穩定的，否則稱為不穩定
排序前3在3
前邊，排序後還在二者前後順序不變。則稱用到的排序方法是穩定的
3.小結：
排序演算法是程式設計的重中之重。眼下為止。排序方法遠不止幾種。人們熱衷於研究各種排序方法，一是由於它在演算法中占有很重要的位置；二是各種演算法各有優缺點，可依據須要運用到不同的場合。當然。這也是作為一名優秀程式猿的必經之路
軟考之資料結構
第一部分 資料結構 下面是我自己畫的一張圖，先來個巨集觀的掌握，先知道資料結構有什麼，然後在一一攻破。資料結構是軟考的難點，再加上我們即將到來的自考也會涉及到，要好好重視起來。這裡有乙個疑問，關於陣列是不是線性結構的問題，個人愚見，多維陣列屬於非線性結構。希望大家斧正。到後面我會用 號的多少來說明考...
軟考複習之 資料結構
軟考這個，為什麼什麼題都敢考 0 0 軟考真題 1.佇列的特點是先進先出，若用迴圈單鏈表表示佇列，則 b a.入佇列和出佇列操作都不需要遍歷鍊錶 b.入佇列和出佇列操作都需要遍歷鍊錶 c.入佇列操作需要遍歷鍊錶而出佇列操作不需要 d.入佇列操作不需要遍歷鍊錶而出佇列操作需要 解析 迴圈單鏈表中最後乙...
資料結構 8大排序
大學時代資料結構學的不好，奈何出來之後許多公司都有類似的面試題，說說你知道的排序方法 當時就傻眼了，話不多說，進入主題 8大排序有哪8種呢？這裡有一組資料 78 20 30 40 55 66 選中78作為乙個序列 將後面的數20與其比較 小於78放在前面 20 78 然後將 20 78 作為序列與後...