当前位置: 移动技术网 > IT编程>脚本编程>Python > 7行代码讲解搞定,Python版排序算法中最快的排序算法-选择排序

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

2020年07月07日  | 移动技术网IT编程  | 我要评论

目录:
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

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网