对于排序的方法中,简单选择排序法是相对符合人类的思维的一种方式,对于简单选择排序方法的核心思想是:
从待排序的序列集合中,找到最大值或者是最小值,然后将该值放置在其在最终的排序序列中的位置,也就是放置在其应该在的位置,然后再继续从剩余的待排序序列集合中找到最大值或者最小值,对于含有n个元素的序列集合中,其要使用简单选择排序法来完成排序的话,总共需要n-1次的排序搜索次数。
如果对如下的一个数列集合A=[50,36,66,76,36,12]进行简单选择排序法的排序过程,经过每一趟的排序,就可以找到待排序中的最小值,然后将其放置到其应该在的位置。
添加图片注释,不超过 140 字(可选)
添加图片注释,不超过 140 字(可选)
添加图片注释,不超过 140 字(可选)
简单选择排序的python实现如下:
def selectSort(nums):for i in range(len(nums) - 1):minPos = ifor j in range(i + 1, len(nums) - 1):if nums[j] < nums[i] : minPos = jif i != minPos:temp = nums[i]nums[i] = nums[j]nums[j] = tempreturn nums