![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法图解
郝草草
这个作者很懒,什么都没留下…
展开
-
算法图解——03.快速排序
算法图解03——快速排序 快速排序对任何长度的数组都管用 def quicksort(arr): if len(arr) < 2: return arr else: pivot = arr[0] less = [ i for i in arr[1:] if i < pivot] greater = [i for i in arr[1:] if...原创 2020-10-06 10:47:06 · 103 阅读 · 1 评论 -
算法图解——01.二分查找
算法图解——01.二分查找 时间复杂度:O(logn) 每次都检查中间元素 # 二分查找: 仅当列表为有序的时候,二分查找才管用 def binary_search(list, item): low = 0 high = len(list) - 1 while low <= high: mid = int((low + high) / 2) # list indices mu...原创 2020-09-29 10:18:30 · 130 阅读 · 0 评论 -
算法图解——02.选择排序
算法图解——02.选择排序 时间复杂度:O(n²) # 选择排序 def findSmallest(arr): """用于找出数组中的最小元素""" smallest = arr[0] smallest_index = 0 for i in range(1, len(arr)): if arr[i] < smallest: smallest = arr[i...原创 2020-09-29 10:20:44 · 92 阅读 · 0 评论