2018.5.8 排序總結

種類:排序

插入,選擇,冒泡總結

希爾,堆排序,快速

歸併,基數

 

總結:

不穩定:希爾選擇快速堆

一趟排序後一個元素就位:冒泡選擇快速堆

比較次數與原序列無關:選擇,折半插入

排序趟數與原序列有關:交換類(冒泡,快速)

相關文章
相關標籤/搜索