排序 - worldgreen/freamwork-test GitHub Wiki

n2 排序

nlgn排序

• 堆排序 初始化堆 o(n)， 重建堆 nlgn

n 排序

• 基数排序
  • 个位数排序，将它们放在 0 到 9的桶中
  • 十位数排序，放在0到9的桶中，其中按个位数排序的位置不变

不稳定

• 快速排序，对排序，基数排序

稳定

• 归并，桶排序，计数排序