Python 算法一

# 简单选择排序
# 每一趟从待排序的数据元素中选出最小（最大）的元素
# 顺序放到数列最前，直到全部待排序的数据元素全部遍历完

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)