算法与数据结构：选择排序（python实现）

选择排序

选择排序是在一组数中每一次选择最大（最小）的数，与第一个数交交换位置。第一个数为最大（最小），再在后边的数中寻找次打值。

选择排序的时间复杂度0（n^2）,是一种不稳定的排序算法。

# -*- coding: UTF-8 -*-


a=[2,8,4,5,9,4,42,0,3,6,8]
def selectionSort(arr):
    for i in range(len(arr)):
        m = i
        for j in range(i,len(arr)):
            if arr[j] < arr[m]:
                m = j
        arr[i], arr[m]=  arr[m], arr[i]
    return arr
print(selectionSort(a))