Introduction

在计算机科学中，排序算法是将列表的元素按特定顺序排列的算法。最常用的场景是数字顺序和字典顺序。有效排序对于优化使用需要输入有序列表数据的其他算法（如搜索和合并算法）非常重要; 对于规范化数据和生成人类可读的输出也经常用到。更正式的，输出必须满足两个条件：

1. 输出为非递减顺序（每个元素根据所需的总顺序不小于上一个元素）;

2. 输出是输入的置换（重排序）。

此外，数据通常被认为是一个阵列，这允许随机访问，而不是只允许顺序访问的列表，尽管通常可以对任一类型的数据进行适当的修改来应用算法。

内容 Contents 1. 历史 History

• 分类 Classification

  1. 稳定性 Stability

• 算法比较 Comparison of algorithms

• 流行排序算法 Popular sorting algorithms

  1. 简单排序 Simple sorts

     1. 插入排序 Insertion sort

     2. 选择排序 Selection sort

  2. 高效排序 Efficient sorts

     1. 合并排序 Merge sort

     2. 堆排序 Heapsort

     3. 快速排序 Quicksort

  3. 冒泡排序与变种 Bubble sort and variants

     1. 冒泡排序 Bubble sort

     2. 希尔排序 Shellsort

     3. 梳排序 Comb sort

  4. 分发排序 Distribution sort

     1. 计数排序 Counting sort

     2. 桶排序 Bucket sort

     3. 基数排序 Radix sort

• 内存使用模式和索引排序 Memory usage patterns and index sorting

• 相关算法 Related algorithms

• 另见 See also

• 参考文献 References

• 进一步阅读 Further reading

• 外部链接 External links