- 博客(2)
- 收藏
- 关注
RSS订阅原创 十大经典排序之桶排序（Python3版本）
首先我们让我们了解一下什么是桶排序 （这里举例子元素是在列表里） 桶排序，顾名思义，这个排序和桶有千丝万缕的关系，那为什么不叫箱子排序，杯子排序等等呢？ 我也不知道（开个玩笑>~<) 桶排序是计数排序的升级版。它利用了函数的映射关系，按照我的理解就是把一个个元素通过不断的入桶，出桶从而达到对元素的排序的效果。 时间复杂度，在理想情况下的话是O(n...
2020-03-11 23:00:12
269
转载 十大最最最经典排序（python版）
1、冒泡排序 def bubbleSort(arr): for i in range(1, len(arr)): for j in range(0, len(arr)-i): if arr[j] > arr[j+1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr 2、选择排序 def selectionSort(arr): for i...
2019-10-28 23:08:52
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人