python实现选择排序算法的2段代码

2022-03-11 00:00:00 代码 算法 排序

python实现选择排序算法,本文利用python的一些特点通过两种方式实现了选择法排序算法

"""
作者:皮蛋编程(https://www.pidancode.com)
创建日期:2022/3/22
功能描述:python实现选择排序算法的2段代码
"""


def selection_sort_1(V):  # V 是要排序的列表
    j = 0
    while j != len(V):
        for i in range(j, len(V)):
            if V[i] < V[j]:
                V[j], V[i] = V[i], V[j]
        j = j + 1
    return V


def selection_sort_2(V):
    l = V[:]
    sorted = []
    while len(l):
        lowest = l[0]
        for x in l:
            if x < lowest:
                lowest = x
        sorted.append(lowest)
        l.remove(lowest)
    return sorted

a=[99,44,3,2,25,5,109,-4,596]
print(selection_sort_1(a))
print(selection_sort_2(a))

输出结果:
[-4, 2, 3, 5, 25, 44, 99, 109, 596]
[-4, 2, 3, 5, 25, 44, 99, 109, 596]

以上代码在Python3.9环境测试通过。

相关文章