选择排序——Python实现

一、排序思想

      选择排序思想参见:https://www.cnblogs.com/luomeng/p/10581732.html

二、Python实现

def selectSort(arr):
    """
    选择排序
    :param arr: 待排序列
    """
    for i in range(len(arr) - 1):
        minIndex = i
        for j in range(i + 1, len(arr)):
            if arr[minIndex] > arr[j]:
                minIndex = j

        if minIndex != i:
            arr[minIndex], arr[i] = arr[i], arr[minIndex]


arr = [4, 6, 3, 9, 12, 7, 1, 11, 4]

selectSort(arr)

print(arr)