怎么在Python中定义一个选择排序算法 - 行业资讯 - 肥雀云

　　介绍

这篇文章将为大家详细讲解有关怎么在Python中定义一个选择排序算法,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

<强>选择排序

选择排序比较好理解,好像是在一堆大小不一的球中进行选择(以从小到大,先选最小球为例):

1。选择一个基准球

2。将基准球和余下的球进行一一比较,如果比基准球小,则进行交换

3。第一轮过后获得最小的球

4。在挑一个基准球,执行相同的动作得到次小的球

5。继续执行4,直到排序好

时间复杂度:O (n ^ 2)只需要进行的比较次数为第一轮n - 1, n - ....1、总的比较次数为n * (n - 1)/2

<强>直接上代码:

def selectedSort (myList): 　　#才能获取列表的长度　　length 才能=,len (myList) 　　#一才能共进行多少轮比较　　for 才能小姐:拷贝范围(0,长度为1): 　　,,,#默认设置最小值得指数为当前值　　,,,smallest =我　　,,,#用当先最小指数的值分别与后面的值进行比较,以便获取最小指数　　,,,for j 拷贝范围(i + 1、长度): 　　,,,,,#如果找到比当前值小的指标,则进行两值交换　　,,,,,if myList [j] & lt; myList(最小的): 　　,,,,,,,tmp =, myList [j] 　　,,,,,,,myList [j],=, myList(最小) 　　,,,,,,,myList(最小的)=tmp 　　,,,#打印每一轮比较好的列的表　　,,,print (“Round “,我,,:,“,myList) 　　myList =, (1, 4, 5 0 6] 　　print (“Selected :,“) 　　selectedSort (myList)

执行结果:

怎么在Python中定义一个选择排序算法

关于怎么在Python中定义一个选择排序算法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看的到。