python选择排序算法的特点

1、每一轮交换都可以排定一个元素，交换次数是固定的。

2、运行时间与输入无关，已有序、所有元素相等、元素随机排列的数组，所用的排序时间相同。

3、数据移动最少。

实例

defswap(nums,idx1,idx2):
ifidx1==idx2:
return
temp=nums[idx1]
nums[idx1]=nums[idx2]
nums[idx2]=temp


defselect_sort(nums):
"""
选择排序，记录最小元素的索引，最后才交换位置
:paramnums:
:return:
"""
l=len(nums)
foriinrange(l):
min_index=i
forjinrange(i+1,l):
ifnums[j]<nums[min_index]:
min_index=j
swap(nums,i,min_index)

以上就是python选择排序算法的特点，希望对大家有所帮助。更多Python学习指路：python基础教程

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。

课程教程：python选择排序算法的特点

内容版权声明：除非注明，否则皆为本站转载文章。文章及图片版权归原作者所有，如有侵权请联系我们，我们立刻删除。