选择排序算法是一种简单直观的排序算法
通过比较大小,从列表中找到最小的数字,放到列表的顶端。以此类推,只到列表中值按照从小到大的排序。
第一步:找到最小值
'''找出最小'''
num = [8,23,6,18,19,17,7]
a=0
for i in range(1,len(num)):
if num[i]<num[a]:
a=i
print(num[a])
找出列表中最小得值
第二步:交换两个元素
'''交换顶端元素和最小元素'''
num = [8,23,6,18,19,17,7]
a=0
for i in range(1,len(num)):
if num[i]<num[a]:
a=i
temp=num[a]
num[a]=num[0]
num[0]=temp
print(num)
把找到的最小值跟列表第一个元素进行交换位置。
标注:交换之时要借用一个第三方变量。
第三步:遍历全部
num = [8,23,6,18,19,17,7]
'''选择排序法'''
for i2 in range(0,len(num)-1):
a = i2
'''找出最小值'''
for i in range(i2+1, len(num)):
if num[i] < num[a]:
a = i
'''交换两个值'''
temp = num[a]
num[a] = num[i2]
num[i2] = temp
print(num)
到此排序成功。
wei菜鸟中的菜鸟 发布了3 篇原创文章 · 获赞 1 · 访问量 78 私信 关注