2021-04-30

python 每天一个算法题(选择排序算法)

 

'''算法之选择排序算法------第一轮从列表中找出最小的放到第一位，
第二轮再从剩下的列表中找到第二小的放到第二位
一直到第N轮，所以外层循环控制寻论轮数
内层循环控制每一轮筛选出来最小的数，而内存循环比较的次数只会越来越少
'''
import time
import random

list2 = [random.randint(1,10000) for x in range(10000)]
print(list2)
starttime = int(time.time()*1000)
for i in range(len(list2)):
    for j in range(i+1,len(list2)):
        if list2[i] > list2[j]:
            list2[i],list2[j] = list2[j],list2[i]
endtime = int(time.time()*1000)
print(endtime-starttime)
print(list2)