【LeetCode】归并排序(python版)

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

归并排序:
首先要做的是将数列拆分成左右两个部分(最好是等分),然后将左右两个子数列排序完毕后在合并到一起就成了一个有序数列。但左右两边数列是怎么变成有序数列呢,呢就回头调用自己,再把子数列分成左右两个部分,然后把字字数列排序完毕后合并成子数列
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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值