归并排序的特点是什么？
订阅
归并排序是一种稳定的排序算法，即相等的元素的顺序不会改变。它适用于对总体无序，但是各子项相对有序的数列进行排序。归并排序的速度仅次于快速排序，但是归并排序是一种稳定排序算法，而快速排序不是。归并排序还
归并排序是一种稳定的排序算法，即相等的元素的顺序不会改变。它适用于对总体无序，但是各子项相对有序的数列进行排序。归并排序的速度仅次于快速排序，但是归并排序是一种稳定排序算法，而快速排序不是。归并排序还可以用于求逆序对数，具体思路是，在归并的过程中计算每个小区间的逆序对数，进而计算出大区间的逆序对数。
免责声明：本内容来源于第三方作者授权、网友推荐或互联网整理，旨在为广大用户提供学习与参考之用。所有文本和图片版权归原创网站或作者本人所有，其观点并不代表本站立场。如有任何版权侵犯或转载不当之情况，请您通过400-62-96871或关注我们的公众号与我们取得联系，我们将尽快进行相关处理与修改。感谢您的理解与支持！
阅读全文
请先 登录后发表评论 ~