Back to Algo

排序优化

notes/14_sorts/readme.md

latest321 B
Original Source

排序优化

如何取舍排序算法?

  • 排序规模小 —— $O(n^2)$ 的算法(通常是插排)
  • 排序规模大 —— $O(n\log n)$ 的算法(通常不用归并排序)

如何优化快速排序?

参考:谈谈内省式排序算法