您的位置 首页 技术

归并排序是什么意思?

归并排序是建立在归并操作上的一种有效的排序算法,将已有序的子序列合并,得到完全有序的序列,该算法采用的是分治法。归并操作,也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法…

归并排序是建立在归并操作上的一种有效的排序算法,将已有序的子序列合并,得到完全有序的序列,该算法采用的是分治法。归并操作,也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。

归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。

将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。

若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种稳定的排序方法。

归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。

设有数列{6,202,100,301,38,8,1}

初始状态:6,202,100,301,38,8,1

第一次归并后:{6,202},{100,301},{8,38},{1},比较次数:3;

第二次归并后:{6,100,202,301},{1,8,38},比较次数:4;

第三次归并后:{1,6,8,38,100,202,301},比较次数:4;

总的比较次数为:3+4+4=11;

逆序数为14;

更多相关知识,请访问 PHP中文网!!

以上就是归并排序是什么意思?的详细内容,更多请关注24课堂在线网其它相关文章!

本文来自网络,不代表24小时课堂在线立场,转载请注明出处:https://www.24ketang.cn/89276.html

为您推荐

返回顶部