首页 > 常见问题 > 归并排序有什么用

归并排序有什么用

藏色散人
发布: 2020-06-30 09:41:15
原创
3810 人浏览过

归并排序是建立在归并操作上的一种有效的排序算法,可用于对总体无序,但是各子项相对有序的数列,以及求逆序对数,其具体思路是在归并的过程中计算每个小区间的逆序对数,进而计算出大区间的逆序对数。

归并排序有什么用

归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种稳定的排序方法。

用途

排序

(速度仅次于快速排序,为稳定排序算法,一般用于对总体无序,但是各子项相对有序的数列,应用见2011年普及复赛第3题“瑞士轮”的标程)

求逆序对数

具体思路是,在归并的过程中计算每个小区间的逆序对数,进而计算出大区间的逆序对数(也可以用树状数组来求解)

以上是归并排序有什么用的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
数组排序,并把排序后的值存入到新数组中
来自于 1970-01-01 08:00:00
0
0
0
php - MySQL的排序并取得对应序号
来自于 1970-01-01 08:00:00
0
0
0
全局排序
来自于 1970-01-01 08:00:00
0
0
0
php - 使用yii CListView 做一个并列排序的问题
来自于 1970-01-01 08:00:00
0
0
0
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板