现在假设你手上有17张扑克牌,怎样才能尽量快地把它们整理得有序?
凭借计算机人(什么鬼称呼)的职业素养,我猜测快排应该是最优的。修正一下,如果一眼扫去基本有序,那只需做小的调整;否则我们使用快排。
问题是,在17这么小的规模下,快排能充分发挥它的性能优势吗?
查询资料后发现,在50以下的小规模中,插入排序和冒泡才是最快的。
回想起来我平时打牌理牌的时候就是用的插入,也许下次该试试冒泡。
现在假设你手上有17张扑克牌,怎样才能尽量快地把它们整理得有序?
凭借计算机人(什么鬼称呼)的职业素养,我猜测快排应该是最优的。修正一下,如果一眼扫去基本有序,那只需做小的调整;否则我们使用快排。
问题是,在17这么小的规模下,快排能充分发挥它的性能优势吗?
查询资料后发现,在50以下的小规模中,插入排序和冒泡才是最快的。
回想起来我平时打牌理牌的时候就是用的插入,也许下次该试试冒泡。