排序算法總結——c++實現

  Java實現見鏈接:https://mp.weixin.qq.com/s/pN4RH4pPKtSkZJgcf2V-Vw     排序算法的穩定性分析   選擇排序無法保證穩定性:   歸併排序可以保證穩定性:(相等的就先放置左區域內的元素)   快速排序無法保持穩定性(因爲partition的時候無法保持穩定性) 以後補充     堆排序無法保證穩定性:(圖中數組建堆的過程,穩定性就會被破壞,
相關文章
相關標籤/搜索