Python：经典排序之选择排序

选择排序（Selection sort）
是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。（百度百科）

list=[4,3,1,2,5]
n=len(list) #数组长度
print('列表长度为：%d'%(n))
print("-----开始选择排序-------")
print('\n')
for i in range(0,n):
  print('当前是第%d轮排序'%(i))
  for j in range(i+1,n):
    print('当前内部是第%d轮排序'%(j))
    if list[i]>list[j]:
        print('判断%d>%d'%(list[i],list[j]))
        list[i],list[j]=list[j],list[i]
        print(list)
    else:
        print('判断%d>%d'%(list[i],list[j]))
        print('不满足')
  print('当前排序',list)
  print('\n')
print("排序结束")
print(list)

运行结果：

列表长度为：5
-----开始选择排序-------
当前是第0轮排序
当前内部是第1轮排序
判断4>3
[3, 4, 1, 2, 5]
当前内部是第2轮排序
判断3>1
[1, 4, 3, 2, 5]
当前内部是第3轮排序
判断1>2
不满足
当前内部是第4轮排序
判断1>5
不满足
当前排序 [1, 4, 3, 2, 5]


当前是第1轮排序
当前内部是第2轮排序
判断4>3
[1, 3, 4, 2, 5]
当前内部是第3轮排序
判断3>2
[1, 2, 4, 3, 5]
当前内部是第4轮排序
判断2>5
不满足
当前排序 [1, 2, 4, 3, 5]


当前是第2轮排序
当前内部是第3轮排序
判断4>3
[1, 2, 3, 4, 5]
当前内部是第4轮排序
判断3>5
不满足
当前排序 [1, 2, 3, 4, 5]


当前是第3轮排序
当前内部是第4轮排序
判断4>5
不满足
当前排序 [1, 2, 3, 4, 5]


当前是第4轮排序
当前排序 [1, 2, 3, 4, 5]


排序结束
[1, 2, 3, 4, 5]

这里起始位置每次循环都可以确定一个数，所以内部循环依次减一。