《图解算法》—选择排序

链表和数组

链表擅长插入和删除
数组擅长随机访问

选择排序（引例）

选择排序

##为什么快速排序法运行时间是O(n*n)

运行时间

例子：

将数组元素按照从小到大顺序输出

代码

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,3,6,2,7,10]))

小结：

计算机内存犹如一大堆抽屉。
可使用数组或链表，存储多个元素。
链表的元素是分开的，每个元素都存储了下一个元素的地址。
数组的读取速度很快。
链表的插入和删除速度很快。