选择排序算法 python实现

选择排序算法 python实现

选择排序算法的具体内容请看这篇文章
我们的思路是找出原有列表中最小的元素，将最小的元素插入到新的数组中，多次操作后，得到从小到大的有序列表。
在本人学习算法得时候，有幸看过一本书，《算法图解》书中将一些算法用图画得例子形象得描述了出来，并且通过代码进行了相关算法的实现，以下是个人的部分学习内容，如有网友看到，希望能够对你有所帮助。
选择排序的实现主要写了两个函数，findSmallest()和selectionSort()。
findSmallest()函数的主要作用是返回最小元素的下标。具体实现如下：

def findSmallest(arr):
    """查找最小元素的下标"""
    smallest =arr[0]
    smallest_index = 0
    for i in range(1,len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index = i
    return smallest_index

代码的意思为，将列表的元素分别和smallest的值进行比较，如果元素的值小于smallest，则令smallest的值等于该元素的值（smallest的默认值为列表的第一个值）；同时将该元素的下标保存到smallest_index中（smallest_index的默认值为0，即列表第一个元素的下标，从0开始的），通过for循环遍历整个列表，最终得到最小值和最小值的下标，并返回最小值的下标。
得到最小值得下标后就简单了，我们只需要将最小得值插入新得列表中，在原来得列表中删除最小值，再次查找新的最小值，再在新的列表中添加第二个最小值，如此循环遍历列表，直到列表的元素被删除为止，即可在新的列表中得到该列表的有序列表。所以，selectionSort()的主要作用就是实现这个功能，具体如下：

def selectionSort(arr):
    newArr = []
    for i in range(len(arr)):
        smallest = findSmallest(arr)   # 这个方法是上面个定义的函数，用于查找最小元素的下标
        newArr.append(arr.pop(smallest))
    return newArr

代码的意思为，创建一个新的列表，用于接收原有表循环遍历，删除的最小值，依次插入到新的列表中，最后返回该有序列表。
完整的代码如下：

"""选择排序"""

def findSmallest(arr):
    """查找最小元素的下标"""
    smallest =arr[0]
    smallest_index = 0
    for i in range(1,len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index = i
    return smallest_index

def selectionSort(arr):
    """
            将最小的值插
        入到新的数组中，
        并删除原来列表中
        的值。
    """
    newArr = []
    for i in range(len(arr)):
        smallest = findSmallest(arr)
        newArr.append(arr.pop(smallest))
    return newArr
print(selectionSort([5,6,34,2,7,4]))

通过该部分的代码解析，希望帮助到有需要的小伙伴们。如文中有阐述不对的地方，希望发现的小伙伴能给予指导，非常的感谢。