欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【排序】直接选择排序

程序员文章站 2022-03-09 20:17:44
...

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)