【python】选择排序算法

排序算法的逻辑非常简单:

• 首先搜索整个列表，找到最小项的位置，如果该位置不是列表的第1项，就交换这两个位置的元素。
• 然后从列表的第2个元素开始，重复上述过程，直到算法达到整个过程的最后一个位置.

循环复杂度：

• 函数包括一个嵌套的循环，对于大小为n的列表，外围的循环执行n-1次;
• 内部循环的次数从n-1递减到1;因此，选择排序在各种情况下的复杂度为平方阶。

from swax_function import swax

def selection_sort(x):
    i = 0
    # 对每一个位置的数进行比较，选择最小的数
    while i < len(x)-1:
        # 记录最小值位置的索引
        minIndex = i
        # 拿后面位置索引对应的数和初始值比较
        j = i + 1
        # 遍历后续位置的索引
        while j < len(x):
            #如果后续的值小于当前记录的最小值，更新最小值位置
            if x[minIndex] > x[j]:
                minIndex = j
            j += 1
        # 如果最小值的索引不是初始的索引位置，就更新初始位置的值为最小值
        if minIndex != i:
            swax(x,i,minIndex)
        i += 1
    return x