排序的稳定性 是指对于相等的元素，排序之后，任然保存2个元素的位置没有变，就是稳定的排序，反之就是不稳定排序。 交换排序算法 桶排序 交换排序算法 冒泡排序 ：没轮确定一个最大的数排后面 选择排序 ：每轮选择最小的数排前面 快排 : 选最后一个作为pivot（基数）, 将数据分为 左边小于 pivot， 右边大于 pivot； 分治递归， 二叉树的前序遍历思路 归并排序 ： 将无序的数组，分成2个子数组分别排序，然后再merge ； 分治递归， 二叉树的后续遍历思路 线性排序算法 桶排序 小结 常见的排序算法都是比较排序，比较排序的时间复杂度通常为 O(n^2) 或 O(nlogn...