Python学习算法之选择排序

选择排序：

选择排序是六种基本排序方式中的一种，与冒泡排序类似，但是规避了冒泡排序一个元素需要多次交换顺序的缺点。
选择排序每次遍历找到当前列表中最大的值与尾部交换，而后数组长度减一，直到达到首位元素退出循环。

python 实现：

def xuanZe(List):
    for pos in range (len(List)-1,0,-1):
        Max = 0
        for i in range(1,pos+1):
            if List[Max] < List[i]:
                Max = i
        List[Max],List[pos] = List[pos],List[Max]
    return List
List = [2,45,67,56,4,3,2,1000,2,3,54,6,78,809,9,7,]
print(xuanZe(List))