目录:
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
如对本文有疑问, 点击进行留言回复!!
听课笔记--Python数据分析--Numpy基础及基本应用
Python-定时任务APScheduler中两种调度器的区别
网友评论