python用选择法排序（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基础教程