对于a[0]~a[n]的数组， 默认a[i]最小，和后面的a[i+1]~a[n]进行比较，把最小的和a[i]交换位置，保证本次循环结束后a[i]是上一次未排序的数据中最小的
写法1
a=[12,2,23,4,15]
n=len(a)
for i in range(n-1):
for j in range(i+1,n):
if a[j]<a[i]:
a[j],a[i]=a[i],a[j]
print(a)
写法2(标准写法)
a=[12,2,23,4,15]
n=len(a)
for i in range(n-1):
mindex=i #记录最小值的index
for j in range(i+1,n):
if a[j]<a[mindex]:
mindex=j #更新索引
if mindex!=i: #判断是否需要交换位置
a[mindex],a[i]=a[i],a[mindex]
print(a)
转载于:https://www.cnblogs.com/j-c-y/p/11537413.html
