算法学习记录——选择排序（python实现）

最简单的排序算法——选择排序的实现过程。

# 选择排序 升序排序
# import random
import random

def selectsort(array):
    for i in range(len(array)):
        min = array[i] # 将未排序部分的第一个数组元素，假定为未排序中最小的元素,并存储在一个独立变量（min）里，以备后面比较使用。
        minindex = i   # 存储当前假定的最小元素在数组中的索引，存储在独立变量（minindex）中。
        for j in range(i+1,len(array)):
            if array[j] < min:
                min = array[j] # 一旦在未排序部分找到更小的元素，就将这个元素存储在独立变量（min）中，以备跟后面的元素进行比较使用。
                minindex = j   # 并存储当前位置的元素的索引，以备后面进行数据交换使用。
        array[i],array[minindex] = array[minindex],array[i] # 将array数组中未排序部分最小的元素放到已排序部分的最后
    print(array)
    pass

array = [random.randint(1,100)for i in range(10)] # 随机生成一个1~100之间的10个数的整数列表
print(array)
print('&'*30)
selectsort(array)