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

7行代码讲解搞定,Python版排序算法中最快的排序算法-选择排序

程序员文章站 2022-04-19 12:35:10
目录:1、选择排序原理2、选择排序-7行代码1、原理:选择排序的原理很简单粗暴,但却是Python版排序算法里最快的一个排序。其实她只是做了一件是,就是以i为点,左右二分,不断的在右边寻找最小的那个数,交换位置。2、代码:from randomList import randomListiList =randomList(20)def selectionSort(iList): if len(iList) <= 1: return iList for...

目录:
1、选择排序原理
2、选择排序-7行代码

1、原理:选择排序的原理很简单粗暴,但却是Python版排序算法里最快的一个排序。其实她只是做了一件是,就是以i为点,左右二分,不断的在右边寻找最小的那个数,交换位置。
2、代码:

from randomList import randomList

iList =randomList(20)

def selectionSort(iList):
    if len(iList) <= 1:
        return iList
    for i in range(0, len(iList)):
        if iList[i] !=min(iList[i:] ):
            minIndex =iList.index(min(iList[i:]))
            iList[i] ,iList[minIndex] = iList[minIndex],iList[i]
    return iList

if __name__ == '__main__':
    print(iList)
    print(selectionSort(iList))
```python
在这里插入代码片

本文地址:https://blog.csdn.net/Irwin2020/article/details/107141129