选择排序,快速排序
排序算法
文章目录排序算法前言一、选择排序1.原理2.选择排序代码
前言
学习各种排序算法,后续会继续补充。
一、选择排序
1.原理
例:对数据从小到大进行排序
先在列表中检查每个元素找到最小的;需要的时间O(n)
执行n次这样的操作;需要的总时间O(n∗nn*nn∗n),即O(n2n^2n2)
2.选择排序代码
def findSmallest(arr):
smallest = arr[0]
smallest_index = 0
for i in range(1,len(arr)):
if
原创
2020-10-02 11:06:58 ·
152 阅读 ·
0 评论