【Python 3 选择排序】

from random import randrange
import datetime

def Sele_sort():
    list1 = []
    while len(list1) < 20:  # 范围内随机取20个数值
        list1.append(randrange(0, 1000, 3))

    print('排序前数组:',list1,'\n')
    # 通过两个for循环实现选择排序算法
    for i in range(len(list1)): 
        min_idx = i 
        for j in range(i+1, len(list1)): 
            if list1[min_idx] > list1[j]: 
                min_idx = j            
        list1[i], list1[min_idx] = list1[min_idx], list1[i]
    print('选择排序结果：')
    # 输出排序后的结果
    for j in range(1,len(list1)):
        print(list1[j])

start = datetime.datetime.now()
#调用排序函数
Sele_sort()
end = datetime.datetime.now()
print ('选择排序运行所用时间：',end-start)