2021-04-30

最新推荐文章于 2025-12-28 17:51:54 发布

原创最新推荐文章于 2025-12-28 17:51:54 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了如何使用Python实现选择排序算法，通过示例展示了其工作原理和时间复杂度，并提供了实际运行时间的测量。重点在于演示了如何通过不断优化内部循环来减少比较次数，提高排序效率。

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)