![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_40417218
这个作者很懒,什么都没留下…
展开
-
python常见排序算法
排序算法:冒泡排序,选择排序,插入排序,快速排序+递归,希尔排序,归并排序,基数排序 # -*- coding: utf-8 -*- # 排序算法 # 冒泡排序 从第一个数开始,相邻两个数相比较,如果后面的数小于前面的数,两数就交换位置,否则第二个和第三个数比较,一轮过后最后一个数就是最大的, # 默认为顺序 reversed 为True 时为逆序 def bubble_sort(l, reve...原创 2019-11-09 00:38:37 · 153 阅读 · 0 评论 -
python常见排序算法
##python的排序算法 #冒泡排序,选择排序,插入排序,快速排序+递归,希尔排序,归并排序,基数排序 # -*- coding: utf-8 -*- # 排序算法 # 冒泡排序 # 默认为顺序 reversed 为True 时为逆序 def bubble_sort(l, reversed=None): for j in range(len(l) - 1, -1, -1): # j为...原创 2019-11-09 00:25:00 · 63 阅读 · 0 评论 -
常见算法
##算法中的时间复杂度 对于n>=16时,时间复杂度的优劣比较关系如下: O(1)< O(log2n) < O(n*log2n) < O(n2) < O(n3) < O(2n)** ##常见算法简介 分治法: 分而治之,快速排序就有分治法的思想,快速排序是要先找到一个基数,然后用两个容器分别存储大于(或等于) 和 小于这个基数的数。这个算法应用相当广泛...原创 2019-11-09 00:15:44 · 67 阅读 · 0 评论