排序算法总结——c++实现

  Java实现见链接:https://mp.weixin.qq.com/s/pN4RH4pPKtSkZJgcf2V-Vw     排序算法的稳定性分析   选择排序无法保证稳定性:   归并排序可以保证稳定性:(相等的就先放置左区域内的元素)   快速排序无法保持稳定性(因为partition的时候无法保持稳定性) 以后补充     堆排序无法保证稳定性:(图中数组建堆的过程,稳定性就会被破坏,
相关文章
相关标签/搜索