分治_合并算法_排序_非递减(Java实现)
分治_合并算法实现数组排序(非递减)(Java实现)
分治_合并算法的思想就是 先将大的问题分为规模相近的两个小的问题,递归地将其再分为两个小问题,直至不可再分。然后将其合并,在合并过程中通过比较等方法将问题解决,将小的问题逐个解决后,再将它们合并起来,即可得到大问题的解。
下面以一道题目为例子介绍合并算法
给定一个包含n个元素的一维线性序列 ,对这n个元素按照非递减顺序排序。设 a[0:7] = {23,5,9,16,30,25,17,18},采用基于分治策略的合并排序算法解决该问题。
按照思想,我们
原创
2020-09-22 20:43:33 ·
948 阅读 ·
0 评论