排序算法 Sort Algorithm

排序算法是將一系列數據根據指定的順序進行排列的過程

排序算法的分類：

• 內部排序：指將需要處理的所有數據都加載到內存中進行排序
  • 插入排序
    • 直接插入排序
    • 希爾排序
  • 選擇排序
    • 簡單選擇排序
    • 堆排序
  • 交換排序
    • 冒泡排序
    • 快速排序
  • 歸并排序
  • 基數排序
• 外部排序： 數據量過大，需要借助外部存儲器來排序

對排序算法來說，一般有兩種基本操作：比較元素大小和交換元素位置，所以當我們分析排序算法效率的時候，比較和交換的次數也應該被考慮在內

排序算法的穩定性：

如果在列表中存在等值的元素，經過排序后，等值的元素前后順序不發生改變，則這個算法是穩定的

相關章節
第一節 簡述
第二節 稀疏數組 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

總結

以上是生活随笔為你收集整理的算法与数据结构（排序算法概述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。