python培训之选择排序算法的特点

　　python选择排序算法的特点

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

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

　　3、数据移动最少。

　　实例

　　def swap(nums, idx1, idx2):

　　if idx1 == idx2:

　　return

　　temp = nums[idx1]

　　nums[idx1] = nums[idx2]

　　nums[idx2] = temp

　　def select_sort(nums):

　　"""

　　选择排序，记录最小元素的索引，最后才交换位置

　　:param nums:

　　:return:

　　"""

　　l = len(nums)

　　for i in range(l):

　　min_index = i

　　for j in range(i + 1, l):

　　if nums[j] < nums[min_index]:

　　min_index = j

　　swap(nums, i, min_index)

　　以上就是python选择排序算法的特点，希望对大家有所帮助。更多Python学习指路：请关注多测师。https://www.e70w.com/xwzx/