python 选择排序

选择排序只做了一件事，就是从数列中选择最大（最 小）的那个数，将这个数放到合适的位置。然后在抛开这个数的子数 列中找最大（最小）的那个数放到合适的位置。然后……一直到子数 列为空为止。与冒泡排序稍有不同的是，它不是相邻的两个数比较， 而是某个数和数列中其他所有的数比较。挑出最小（大）的那个数就 可以了

import timeit
import random

def randomList(n):
    '''返回一个长度为n的整数列表，数据范围[0,1000) '''
    iList = []
    for i in range(n):
        iList.append(random.randrange(1000))
    return iList

def selectionSort(iList):
    if len(iList) <= 1:
        return iList
    for i in range(0, len(iList)-1):
        if iList[i] != min(iList[i:]): #使用min函数找到剩余数列中最小的那个数
            minIndex = iList.index(min(iList[i:])) #minIndex是最小数的序号(下标)
            iList[i], iList[minIndex] = iList[minIndex], iList[i]
        # print("第 %d 轮排序结果:" %(i+1), end="")
        # print(iList)
    return iList

if __name__ == "__main__":
    iList = randomList(20)
    print(iList)
    print(selectionSort(iList))
    # print(timeit.timeit("selectionSort(iList)", "from __main__ import selectionSort,iList", number=100))