![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
就喊我轩轩
这个作者很懒,什么都没留下…
展开
-
python列表list反向排序和回文数实现
方法一 利用list的分片操作x = [1, 2, 3, 4]print(x[::-1]) #x = [4, 3, 2, 1]方法二 list.reverse()。改变原list,无返回x = [1, 2, 3, 4]x.reverse()print(x) #x = [4, 3, 2, 1]方法三 reversed(list)。不改变原list,有返回,但返回类型不是list...原创 2019-07-23 16:45:29 · 1354 阅读 · 0 评论 -
排序算法总结
排序算法 平均时间复杂度冒泡排序 O(n2)选择排序 O(n2)插入排序 O(n2)希尔排序 O(n1.5)快速排序 O(NlogN)归并排序 O(NlogN)堆排序 O(N*logN)基数排序 O(d(n+r))一. 冒泡排序(BubbleSort)基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。过程:比较相邻的两个数据,如果第二个数小,就交换...原创 2019-07-22 19:17:12 · 78 阅读 · 0 评论