排序

yxalkaid

选择排序

冒泡排序

插入排序

归并排序

  • 自顶向下
  • 自底向上
  • 拓展:统计逆序对

快速排序

堆排序

桶排序

  • 基本思想:将待排序元素分配到有限数量的“桶”中,每个桶内的元素再单独排序,最后将各个桶中的元素按顺序合并。

基数排序

  • 基本思想:按照元素的每一位(从最低位到最高位)进行排序,每次排序基于当前位的值,最终得到有序序列。