LOW逼三人组（三）----插入排序

最新推荐文章于 2021-10-25 02:39:38 发布

weixin_34226706

最新推荐文章于 2021-10-25 02:39:38 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/zhuifeng-mayi/p/9211041.html

本文介绍了一种简单直观的排序算法——插入排序，并通过Python代码实现该算法。文章使用装饰器来测量排序过程所需的时间，并通过随机数列进行演示。

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

插入排序思路

插入排序算法：

import random         # 随机模块
import time

def cal_time(func):            # 装饰器 ，用来检测算法所执行的时间
    def wrapper(*args,**kwargs):
        t1=time.time()
        result=func(*args,**kwargs)
        t2=time.time()
        print("%s running time: %s secs." %(func.__name__,t2-t1))
        return result
    return wrapper

@cal_time
def insert_sort(li):
    for i in range(1,len(li)):
        temp=li[i]
        j=i-1
        while j>=0 and li[j]> temp:  # j >=0 或者 找到比它小的元素
            li[j+1]=li[j]            # 往右移
            j=j-1
        li[j+1]=temp                # 将最小值放到前面
data = list(range(1000))
random.shuffle(data)
insert_sort(data)
print(data)