排序演算法是將一系列資料根據指定的順序進行排列的過程排序演算法的分類：
選擇排序
交換排序
歸併排序
基數排序
外部排序： 資料量過大，需要借助外部儲存器來排序
對排序演算法來說，一般有兩種基本操作：比較元素大小和交換元素位置，所以當我們分析排序演算法效率的時候，比較和交換的次數也應該被考慮在內
排序演算法的穩定性：
如果在列表中存在等值的元素，經過排序後，等值的元素前後順序不發生改變，則這個演算法是穩定的
相關章節
第一節 簡述
第二節 稀疏陣列 sparse array
第三節 佇列 queue
第四節 單鏈表 single linked list
第五節 雙向鍊錶 double linked list
第六節 單向環形鍊錶 circular linked list
第七節 棧 stack
第八節 遞迴 recursion
第九節 時間複雜度 time complexity
第十節 排序演算法 sort algorithm
第十一節 氣泡排序 bubble sort
第十二節 選擇排序 select sort
第十三節 插入排序 insertion sort
第十四節 氣泡排序，選擇排序和插入排序的總結
第十五節 希爾排序 shell』s sort
第十六節 快速排序 quick sort
第十七節 歸併排序 merge sort
資料結構與演算法概述
研一結束了，馬上要進入研二的生活了。接下來就要進入了找工作的階段。在網上查詢了各種找工作的面經，發現資料結構是應聘軟體行業必考的內容之一，並在資料結構在對自己的軟體設計水平的提高也有很大的幫助，所以從今天開始將進行資料結構的學習。在學習一樣東西之前，先要明白其含義。資料結構的定義如下 我們如何把現實...
資料結構與演算法概述
資料型別 程式語言中的資料型別是指具有預定義值得乙個資料集合，常見的資料型別有 整數型，浮點型，字串，字元等。一般有兩種資料型別 系統定義的資料型別 基本資料型別 使用者自定義的資料型別 使用者自定義的類，可以將系統定義的資料型別進行組合封裝成使用者需要的資料型別 class student 資料結...
資料結構與演算法概述
從問題入手比如人狼羊菜過河問題。問題抽象 首先需要分析和抽象問題的需求和限制，簡歷問題模型。目的 把人狼羊菜運到對岸 條件 資料抽象 接下來我們需要恰當的資料結構來描述這個數學模型。簡單排列組合我們發現系統一共有16種狀態 包括空狀態 但是按照條件我們能夠踢出 狼羊，人菜 與前者互補狀態 羊菜，人狼...