# 简单选择排序
# 每一趟从待排序的数据元素中选出最小(最大)的元素
# 顺序放到数列最前,直到全部待排序的数据元素全部遍历完
def jian_xuanze_sort(a):
length = len(a)-1 # 剩余待排序个数
for temp in range(0, length):
count = temp # 记录当前下标
for i in range(temp, length): # 找出下标后所有数据里最小数据
if a[count] > a[i+1]:
count = i + 1
a[temp],a[count] = a[count], a[temp]
print(a)
nums = [9, 3, 1, 4, 2, 7, 8, 6, 5]
jian_xuanze_sort(nums)
# 插入排序思想:每一趟将一个待排序元素,按其排序码大小
# 插入到前面已经排好序的一组元素的适当位置上,直到所有待排序元素元素全部插入为止
#
# 直接插入排序
# 直接插入排序是假定前i个构成的子序列是处于已排序的情况下进行排序的,
def zhi_cha_sort(nums):
for i in range(1, len(nums)): # 默认第一是有序的,后面是待排序数
while nums[i] < nums[i - 1]: # 当前判断的数与前一个相比如果小则交换位置
nums[i], nums[i - 1] = nums[i - 1], nums[i]
i -= 1
if i == 0: # 到第一个位置退出循环
break
print(nums)
nums = [9, 3, 1, 4, 2, 7, 8, 6, 5]
zhi_cha_sort(nums)