此篇部落格不討論排序演算法的思想，時間複雜度，空間複雜度，實現**。只介紹常見排序演算法有哪些，並按照什麼進行分類。
排序演算法分為兩大類：
比較類非線性時間排序：交換類排序（快速排序和氣泡排序）、插入類排序（簡單插入排序和希爾排序）、選擇類排序（簡單選擇排序和堆排序）、歸併排序（二路歸併排序和多路歸併排序）。
非比較類線性時間排序：計數排序、基數排序、桶排序。
請記住：兩類排序演算法中在不知道待排序數特點的情況下，普適性能最佳者分別為歸併排序和基數排序。當然具體情況需要具體分析，根據待排序數和各排序演算法的特點擊擇合適的排序演算法。
常見5大演算法思想（排序 查詢 分類）
1.動態規劃簡單介紹 推薦博文 漫畫動態規劃 動態規劃中的三個重要的概念 最優子結構 邊界狀態轉移公式 例 爬樓梯問題，一次一步或者兩步，f 1 1 f 2 2 f n f n 1 f n 2 n 3 1 f n 1 和 f n 2 是f n 的 最優子結構 2 f 1 和f 2 可以直接得到結果，...
ACM常見演算法分類
acm常見演算法分類 1 基本演算法 1 列舉法 2 貪心法 3 遞迴與分治法 4 遞推 2 動態規劃 1 揹包問題 2 最長公共子串行 3 最大欄位和 4 最大字塊和 5 最長不降子串行 3 狀態空間搜尋 1 深度優先搜尋 2 廣度優先搜尋 3 博弈問題 4 剪枝問題 4 數論 1 素數和整除問題...
演算法 常見演算法分類和思想
演算法分類分為 1.基礎演算法 包括字串，陣列，正規表示式，排序，遞迴等。2.資料結構 堆，棧，佇列，鍊錶，矩陣，二叉樹等。3.高階演算法 貪心演算法，動態規劃等。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序 如從大到小 首字母從a到z 錯誤就把他們交換過來。void bubble ...