排序

O(n^2)
排序的稳定性:
冒泡、插入排序可以实现成稳定的
选择排序做不到稳定

O(nlogn)
归并排序可以
快排、堆排做不到稳定性

综合排序:
数组中装的基础类型,会用快排
自定义的(比较器),归并排序
数组长度很短,直接用插入排序:插排的常数项极低,小样本时插排飞快

你可能感兴趣的:(排序)