基础算法之选择排序

算法核心

从待排序列表中找出最小或者最大元素，存入新的列表，重复该操作。

def findSmallest(arr):  # 找到最小元素，返回索引
    smallest = arr[0]  # 第一个元素
    smallest_index = 0  # 索引
    for i in range(1,len(arr)):  # 从第二个元素开始遍历
        if arr[i] < smallest:  # 小于则更新smallest
            smallest = arr[i]
            smallest_index = i
    return smallest_index  # 返回索引

def selectionSearch(arr):  # 选择排序
    newArr = []  # 新列表
    for i in range(len(arr)):  # 循环列表长度次
        smallest = findSmallest(arr)  # 找到最小元素
        newArr.append(arr.pop(smallest))  # 加入新列表，pop移除列表中的元素并返回该元素
    return newArr

复杂度

时间复杂度=O(n*n)