选择排序

选择排序

原理

一种是在所有数据中，从大到小排序，将最大值放入第一个位置；另一种是从小到大排序，将最大值放入最后一个位置。例如，一开始在所有的数据中挑选一个最小项放在第一个位置（假设从小到大排序），再从第二项开始挑选一个最小的值放在第二个位置，以此类推，知道排完序位置。

代码实现

#!usr/bin/env python
#-*- coding:utf-8 _*-
# __author__：lianhaifeng
# __time__：2020/8/12 23:06

def select_sort(alist):
    m = len(alist)
    for i in range(m-1):
        for j in range(i+1, m):
            if alist[i] > alist[j]:
                alist[i], alist[j] = alist[j], alist[i]


if __name__ == '__main__':
    alist = [8, 38, 65, 97, 76, 13, 27, 49]
    select_sort(alist)
    print(alist)