python代码实现归并排序（Merge Sort ）
Posted Data+Science+Insight
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了python代码实现归并排序（Merge Sort ）相关的知识，希望对你有一定的参考价值。
python代码实现归并排序（Merge Sort ）
归并排序（Merge Sort）
归并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列。
1. 基本思想
归并排序是用分治思想，分治模式在每一层递归上有三个步骤：
- 分解（Divide）：将n个元素分成个含n/2个元素的子序列。
- 解决（Conquer）：用合并排序法对两个子序列递归的排序。
- 合并（Combine）：合并两个已排序的子序列已得到排序结果。
归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（div
以上是关于python代码实现归并排序（Merge Sort ）的主要内容，如果未能解决你的问题，请参考以下文章