- 博客(3)
- 收藏
- 关注
原创 Chap 1 归并排序及其用法
问题情景: 给出一组数,对该组数进行排序(由小到大)思想: 将给出的这一组数每次分成左右两半部分,再将分开的两个再进行分割,直到分成每个小数组由一个元素构成,此时按照从小到大的顺序依次合并分割的左右两个数组,从而完成整个数组的排序如图所示,在这个过程中需要用到递归:代码及其注释: 思路:在归并排序的基础上,我们知道归并排序每次都把左右两边的数组进行排序,所以我们能保证每次所分割出去的两部分数组一定是按照升序排列的,那么有以下规则:
2023-09-14 13:56:47
85
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人