# -*- coding: utf-8 -*-
'''
描述
基本思想:第1趟,在待排序记录r0 ~ r[n]中选出最小的记录,将它与r0交换;第2趟,在待排序记录r1 ~ r[n]中选出最小的记录,将它与r1交换;
以此类推,第i趟在待排序记录r[i-1] ~ r[n]中选出最小的记录,将它与r[i-1]交换,使有序序列不断增长直到全部排序完毕。
'''
a = [4,3,2,1]
for i in range(len(a)):
# print(i)
key = i
# print(key)
for j in range(i+1,len(a)):
# print(j)
if a[key] > a[j]:
key = j
a[key],a[i] = a[i],a[key]
print(a)
'''
描述
基本思想:第1趟,在待排序记录r0 ~ r[n]中选出最小的记录,将它与r0交换;第2趟,在待排序记录r1 ~ r[n]中选出最小的记录,将它与r1交换;
以此类推,第i趟在待排序记录r[i-1] ~ r[n]中选出最小的记录,将它与r[i-1]交换,使有序序列不断增长直到全部排序完毕。
'''
a = [4,3,2,1]
for i in range(len(a)):
# print(i)
key = i
# print(key)
for j in range(i+1,len(a)):
# print(j)
if a[key] > a[j]:
key = j
a[key],a[i] = a[i],a[key]
print(a)