算法导论·第五集：自定义排序（Python版）

最新推荐文章于 2025-01-23 15:57:48 发布

Seung-Yim Yau

最新推荐文章于 2025-01-23 15:57:48 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法（本科版）

本文链接：https://blog.youkuaiyun.com/Miracle0_0/article/details/81188078

数据结构与算法（本科版）专栏收录该内容

8 篇文章

订阅专栏

在做选择排序时，无意中写了一个不知道叫什么名字的排序。像选择排序，又像冒泡排序。。。

姑且叫自定义排序吧。。。（ps：可能是我没看到这类排序(⊙o⊙)）

A = [70,80,31,37,10,1,48,60,33,80]

def sort(lists):
    #idea：仅交换当前位置与最小值的位置
    #每次将最小值放在前面
    for i in range(len(lists)-1):
        for j in range(i+1,len(lists)):
            if lists[i] > lists[j]:
                lists[i],lists[j] = lists[j],lists[i]
        print("第",i+1,"轮：",lists)
    
    return lists

print(sort(A))

"""
运行结果：
第 1 轮： [1, 80, 70, 37, 31, 10, 48, 60, 33, 80]
第 2 轮： [1, 10, 80, 70, 37, 31, 48, 60, 33, 80]
第 3 轮： [1, 10, 31, 80, 70, 37, 48, 60, 33, 80]
第 4 轮： [1, 10, 31, 33, 80, 70, 48, 60, 37, 80]
第 5 轮： [1, 10, 31, 33, 37, 80, 70, 60, 48, 80]
第 6 轮： [1, 10, 31, 33, 37, 48, 80, 70, 60, 80]
第 7 轮： [1, 10, 31, 33, 37, 48, 60, 80, 70, 80]
第 8 轮： [1, 10, 31, 33, 37, 48, 60, 70, 80, 80]
第 9 轮： [1, 10, 31, 33, 37, 48, 60, 70, 80, 80]
[1, 10, 31, 33, 37, 48, 60, 70, 80, 80]
"""