【LeetCode】归并排序（python版）

最新推荐文章于 2024-04-29 08:57:16 发布

原创

最新推荐文章于 2024-04-29 08:57:16 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了归并排序的原理，通过不断拆分和合并数列实现排序。归并排序的时间复杂度优于插入排序和冒泡排序，但在所有比较排序中效率较高。排序速度最快的是快速排序，最慢的是插入排序。

归并排序：
首先要做的是将数列拆分成左右两个部分（最好是等分），然后将左右两个子数列排序完毕后在合并到一起就成了一个有序数列。但左右两边数列是怎么变成有序数列呢，呢就回头调用自己，再把子数列分成左右两个部分，然后把字字数列排序完毕后合并成子数列
1、根据运算时间排序
插入排序>冒泡排序>归并排序>计数排序>选择排序>快速排序
排序最快为快速排序算法，最慢为插入排序算法

import random
import timeit

def randomList(n):
    iList = []
    for i in range(n):
        iList.append(random.randrange(0,1000))
    return iList
def bubblesort(iList):
    if (len(iList)<=1):
        return iList
    for i in range(1,len(iList)):
        for j in range(0,len(iList)-i):
            if(iList[j]>iList[j+1]):
                iList[j],iList[j+1] = iList[j+1],iList[j]