python算法9.5——选择排序

# 选择排序是一种简单直观的排序算法
# 基本原理：（以升序为例）
# 1.找出最小值，首位
# 2.在原序列中的剩余其他元素找出最小值，放入第二位
# 3.重复实现升序
# 实现过程：每次比较交换，将最小值放在首位

import random
Range = 100
Length = 5

list = random.sample(range(Range),Length)    #在指定序列中随机获取指定长度片段
print('before sort:',list)

for i in range(Length-1):         #控制循环次数
    min_position = i
    for j in range(i,Length):   #
        if list[j] < list[min_position]:
            list[min_position],list[j] = list[j],list[min_position]

print('after sort:',list)