Skip to content

Files

Latest commit

d01c14f · Oct 26, 2018

History

History

14_sorts

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Oct 24, 2018
Oct 26, 2018

排序优化

如何取舍排序算法?

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

如何优化快速排序?

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