排序的总结

排序的总结_第1张图片不稳定的排序:(快速选择一堆西瓜)

空间大的是(快,归,基)

快速排序逼格最高,空间最大,速度最快,都是nlog₂n

快速,堆,归并实现代码较多,速度最快

依靠元素连续下标存储的排序:堆和希尔

外部排序:归并

某一趟不能选出最终位置的有:希尔排序,插入(插入排序就像是打牌,后面的一张一张往前面移动)

某一趟能选出最终位置的有:选择,冒泡,堆,快速

你可能感兴趣的:(DS,1024程序员节)