手写冒泡和插入排序 python3

最新推荐文章于 2023-11-22 10:21:25 发布

Victordas

最新推荐文章于 2023-11-22 10:21:25 发布

阅读量347

点赞数

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/Victordas/article/details/82925443

版权

Python 专栏收录该内容

47 篇文章

订阅专栏

在这里插入图片描述

IDE验证：

def insertsort(ary):
    n = len(ary)
    for i in range(1,n):
        j = i - 1
        while j >= 0:
            if ary[j] > ary[j+1]:
                ary[j], ary[j+1] = ary[j+1], ary[j]
            j -= 1
    return ary

def bubblesort(ary):
    n = len(ary)
    for i in range(n-1):
        for j in range(n-1-i):
            if ary[j] > ary[j+1]:
                ary[j], ary[j+1] = ary[j+1], ary[j]
    return ary

if __name__ == "__main__":
    ary = [12, 15, 9, 20, 6, 31, 24]
    #insertsort(ary)
    bubblesort(ary)
    print(ary)