算法-选择排序

1.数组

数组（Array）是有序的元素序列。

2.链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序，是通过链表中的指针链接次序实现的。

3.选择排序

        设计思路

                1.找数组中最小元素

                2.将最小元素加入到新数组中

        代码

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

4.使用示例

print(selectionSort([5, 3, 6, 2, 10]))