python实现选择排序算法的2段代码
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环境测试通过。
相关文章