python实现选择排序

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Author:Richard_Kong
"""选择排序，是一种简单直观的排序算法。它的工作原理如下
首先在未排序的序列中找到 最小或者最大的元素，存放到排序序列的起始位置，然后，再从生育未排序的元素中继续寻找最小或者最大
元素，然后放到已排序序列的末尾，以此类推，直到所有元素排序完毕
"""


def selection_sort(alist):
    n = len(alist)
    # 需要进行n-1次选择操作
    for i in range(n-1):
        # 记录最小位置
        min_index = i
        for j in range(i+1,n):
            if alist[j] < alist[min_index]:
                min_index = j

        if min_index != i:
            alist[i],alist[min_index] = alist[min_index],alist[i]


alist = [123,12,21,34,13,14,45,53,321,3455,343,211,7,8,54,21,112,2234]
selection_sort(alist)
print(alist)