直接选择排序（python代码实现）

选择排序

采用选择排序做升序排序
每次在若干无需数据中查找最小数，放在无需数据的首位

选择排序实现流程

（1）从N个元素列表中找最小值及其下标，与第一个元素交换
（2）从第二个元素开始的N-1个元素中找最小值及其下标，与第二个元素交换
（3）以此类推，N-1轮后即为排好序的数据

"""
选择排序算法：一共需要N-1轮
"""

a = [49, 38, 65, 97, 76, 13, 27, 49]
for i in range(len(a) - 1):
    m = i
    for j in range(i + 1, len(a)):
        if a[j] < a[m]:
            m = j
    # temp = a[i]
    # a[i] = a[m]
    # a[m] = temp    
    a[i], a[m] = a[m], a[i]
print(a)

选择排序平均时间复杂度O(n2)