首页 >> 教育行情 >

合并排序(关于合并排序介绍)

2022-10-31 19:12:36 来源: 用户: 

大家好,笑笑来为大家解答以上的问题。合并排序,关于合并排序介绍这个很多人还不知道,现在让我们一起来看看吧!

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

2、 合并排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

3、 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。合并排序也叫归并排序。

关于合并排序到此分享完毕,希望能帮助到您。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章