python用排序算法 函数实现,python实现选择排序算法
1.可以为每个交换安排一个元素,交换的数量是固定的。
2.运行时间与输入无关。具有有序、相等元素和随机排列元素的数组具有相同的排序时间。
3.数据移动最少。
实例
defswap(nums,idx1,idx2):
ifidx1==idx2:
返回
temp=nums[idx1]
nums[idx1]=nums[idx2]
nums[id x2]=温度
defselect_sort(nums):
选择,记录最小元素的索引,然后交换位置。
:paramnums:
:返回:
l=len(nums)
对于范围(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电脑。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。