排序算法

概念:

将一个无序列表 [5, 2, 9, 1],整理成 [1, 2, 5, 9](升序)或 [9, 5, 2, 1](降序)的方法称为排序算法。

内容:

排序算法包含多种算法:冒泡排序、选择排序、插入排序、计数排序、快速排序、归并排序、桶排序、基数排序、堆排序等。

排序算法主要关注:时间复杂度、空间复杂度、稳定性、是否原地排序,初期我们只需要了解稳定性的含义即可。

稳定性:

相等元素在排序后相对顺序不变,称为稳定排序,具有稳定性。