用Python实现选择排序算法

选择排序算法是一种简单直观的排序算法

通过比较大小,从列表中找到最小的数字,放到列表的顶端。以此类推,只到列表中值按照从小到大的排序。
第一步:找到最小值

'''找出最小'''
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)

到此排序成功。

相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页