用Python实现选择排序算法

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

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

'''找出最小'''num = [8,23,6,18,19,17,7]a=0for i in range(1,len(num)):   if num[i]<num[a]:    a=iprint(num[a])

找出列表中最小得值
第二步:交换两个元素

'''交换顶端元素和最小元素'''num = [8,23,6,18,19,17,7]a=0for i in range(1,len(num)):   if num[i]<num[a]:    a=itemp=num[a]num[a]=num[0]num[0]=tempprint(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] = tempprint(num)

到此排序成功。