算法与数据结构（排序算法概述）

排序算法 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