O(n^2)
排序的稳定性：
冒泡、插入排序可以实现成稳定的
选择排序做不到稳定
O(nlogn)
归并排序可以
快排、堆排做不到稳定性
综合排序：
数组中装的基础类型，会用快排
自定义的（比较器），归并排序
数组长度很短，直接用插入排序：插排的常数项极低，小样本时插排飞快
O(n^2)
排序的稳定性：
冒泡、插入排序可以实现成稳定的
选择排序做不到稳定
O(nlogn)
归并排序可以
快排、堆排做不到稳定性
综合排序：
数组中装的基础类型，会用快排
自定义的（比较器），归并排序
数组长度很短，直接用插入排序：插排的常数项极低，小样本时插排飞快
本文标题：排序
本文链接：https://www.haomeiwen.com/subject/qumsictx.html
网友评论