Insertion Sort 插入排序 Python实现

最新推荐文章于 2024-10-02 10:53:34 发布

Che Tiantian

最新推荐文章于 2024-10-02 10:53:34 发布

阅读量85

点赞数

文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_43644627/article/details/120584734

版权

Python 插入排序时间复杂度随机数组性能测试

关键词由CSDN通过智能技术生成

import time
import numpy as np


def insertion_sort(A):
    sorted_subarray = [A[0]]
    for key in A[1:]:
        position = len(sorted_subarray)
        while key < sorted_subarray[position - 1]:
            if position == 1:
                position -= 1
                break
            else:
                position -= 1
        sorted_subarray.insert(position, key)
    return sorted_subarray


start = time.time()
for i in range(0, 1000):
    a = list(np.random.randint(0, 100, size=10))
    print(insertion_sort(a))
end = time.time()


print(end-start)