是否稳定 是否原地排序 时间复杂度 空间复杂度 备注
选择 否 是 N2 1
插入 是 是 N - N2 1
希尔 否 是 NLGN,N^(5/6) 1
快速 否 是 NlgN lgN
三向快速 否 是 介于N和NlgN lgN
归并 是 否 NlgN N
堆排序 否 是 NlgN 1
本文共 434 字,大约阅读时间需要 1 分钟。
是否稳定 是否原地排序 时间复杂度 空间复杂度 备注
选择 否 是 N2 1
插入 是 是 N - N2 1
希尔 否 是 NLGN,N^(5/6) 1
快速 否 是 NlgN lgN
三向快速 否 是 介于N和NlgN lgN
归并 是 否 NlgN N
堆排序 否 是 NlgN 1
转载于:https://www.cnblogs.com/ykong/p/4322323.html