7行代码讲解搞定,Python版排序算法中最快的排序算法-选择排序
程序员文章站
2022-09-13 21:52:44
目录: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