python实现简单选择排序法

2023-12-20 00:52:05

对于排序的方法中，简单选择排序法是相对符合人类的思维的一种方式，对于简单选择排序方法的核心思想是：

从待排序的序列集合中，找到最大值或者是最小值，然后将该值放置在其在最终的排序序列中的位置，也就是放置在其应该在的位置，然后再继续从剩余的待排序序列集合中找到最大值或者最小值，对于含有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 = i
        for j in range(i + 1, len(nums) - 1):
            if nums[j] < nums[i] : minPos = j
        if i != minPos:
            temp = nums[i]
            nums[i] = nums[j]
            nums[j] = temp
    return nums

文章来源:https://blog.csdn.net/Mrsawyer/article/details/135095173
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。