Python中如何具体实现归并排序算法？

本文共计955个文字，预计阅读时间需要4分钟。

0、评价一个算法好坏的标准：时间复杂度、空间复杂度+1、归并排序算法是什么？+2、冒泡排序（Bubble Sort）是一种建立在归并操作上的一种有效排序算法，由John von Neumann于1945年提出。

0、前言

评判一个算法的好坏的标准：

• 时间复杂度
• 空间复杂度
  

1、归并排序算法是什么？

冒泡排序(Bubble Sort)是一种建立在归并操作上面的一种有效的排序算法，由John von neumann于1945年发明。采用分治法（Divide and Conquer）的经典应用！！将规模较大的排序问题化归到较小的规模上解决。

基本实现包含下面的两种方法：

自上而下的递归
自下而上的迭代

将已经有的有序子序列合并，得到完全有序的子序列。就是先得到每个子序列有序，然后在使得两个子序列合并成为一个有序的。如果是把两个有序表合并成为一个有序表，成为二路归并。

归并排序的性能不受到输入数据的影响，这一个和选择排序是一样的，但是性能比选择排序要好，性能始终是O(n log n）。