排序算法-选择排序

选择排序

算法描述

选择排序算法思想是：首先扫描一次序列，找出最小的元素与序列第一个元素交换；然后对剩余元素继续扫描（从第二个元素开始扫描），找出最小元素与序列第二个元素进行交换。照此进行下去，直到排好序。

算法实现

def choose(arr):    for i in range(len(arr)):        index=i        for j in range(i,len(arr)):            if arr[j]<arr[index]:                index=j        arr[i],arr[index]=arr[index],arr[i]if __name__=='__main__':    arr=[7,3,5,1,4]    choose(arr)

算法复杂度

最坏情况：时间复杂度O(n^2)
最好情况：时间复杂度O(n^2)
平均情况：时间复杂度O(n^2)