【排序】直接选择排序

0x01 描述

直接选择排序就是首先遍历第一次，将最小的数据与第一个元素交换；从第二个元素开始遍历第二次，将嘴角的数据与此次遍历的第一个元素交换...重复到最后，得到有序序列。

0x02 python代码

#!/usr/bin/env python3
#-*- coding:utf-8 -*-
import random

def selectSort(L):
    count = len(L)
    for i in range(0, count):
        min = i
        for j in range(i + 1, count):
            if L[min] > L[j]:
                min = j
        L[min], L[i] = L[i], L[min]
    return L

if __name__ == '__main__':
    num_list = [random.randint(0, 100) for i in range(100)]
    num_list = selectSort(num_list)
    print(num_list)