C++ 经典排序方法之一——归并排序思路解析+例题——逆序运用的两种方法
归并排序
思路
归并排序主要运用了分治的思想,将一组长而复杂的数组,不断分为短小而简单处理的问题,这些个问题都相互独立,但与原问题之间具有的性质相同。得出子问题的解后进行合并,从而深入浅出的解决问题。
一般体现了:分解 -> 求解 -> 合并 的过程。
我们先从最为基础的步骤:把两个已排序的数组归并排序为一个数组了。
就是从头到尾的比较两数组的元素大小,小的数先放入到归并到的数组中,直至其中一个数组的元素已全部遍历放入到归并数组中,另一个数组也全部放入。(如下图所示)
实现代码如下:
void
原创
2020-08-23 08:52:48 ·
512 阅读 ·
0 评论