对于归并排序算法的理解与实现

Python微信订餐小程序课程视频

https://edu.csdn.net/course/detail/36074

Python实战量化交易理财系统

https://edu.csdn.net/course/detail/35475
这几天接触到归并排序这个概念，由于平时的工作中涉及到使用算法的业务场景比较少，所以对于归并排序这个不了解，既然接触到了所以去搜索研究了一下，其原理还是挺有意思的，使用的是分治的思想，通过递归的方式达到一种快速提高排序效率的目的。

我们设想一个场景，要将100w个整数进行从小到大排序，怎样能达到一个能够快速得到排序结果的目的呢？归并排序就能很好的解决这个问题。

分治的思想就是将大问题化成小问题进行解决，如果还不够小那就继续分。

假设我们有100w个人需要从矮到高进行排队，按照分治的思想，我们需要将我们的问题规模进行缩小，思考一下如果我们只需要将50w人进行排队呢？如果是25w人呢，…直到最后如果是两个人排队呢？

当然这个时候可以直接对比这两个人的身高进行排队就行了，但是这是我们将问题规模缩小之后才可以一眼就对比出来，如果回到原来的规模，那么直接对比很显然不现实，所以我们将问题规模缩小到最小后，需要抽象出一种对比的方法，不管问题的规模大小，我们都可以用这种对比方法进行比较，这就是我们在问题规模细分到最小后需要思考的“治”。

1、我们将两个人分成左右两个队伍&#x