Python3 内置、冒泡、插入、归并、快速、timsort排序算法速度测试

最新推荐文章于 2020-12-08 05:52:02 发布

原创

最新推荐文章于 2020-12-08 05:52:02 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python3 #排序 #算法 #冒泡 #插入

本文介绍了使用Python实现的冒泡排序、插入排序、归并排序、快速排序和Timsort，并通过timeit包测量了不同算法的执行时间，展示了排序算法的效率和Timsort作为内置排序的优势。

from random import randint
from timeit import repeat

# 运行排序算法并计算耗时
def run_sorting_algorithm(algorithm, array):
    setup_code = f"from __main__ import {algorithm}" \
        if algorithm != "sorted" else ""

    stmt = f"{algorithm}({array})"

    times = repeat(setup=setup_code, stmt=stmt, repeat=3, number=1)

    print(f"Algorithm: {algorithm}. Minimum execution time: {min(times)}")

# bubble_sort 冒泡
def bubble_sort(array):
    n = len(array)

    for i in range(n):
        already_sorted = True

        for j in range(n - i - 1):
            if array[j] > array[j + 1]:
                array[j], array[j + 1] = array[j + 1], array[j]

                already_sorted = False

        if already_sorted:
            break

    return array

# insertion_sort 插入
def insertion_sort(array):
    for i in range(1, len(array)):
        key_item