- 博客(2)
- 收藏
- 关注
原创 十大经典排序之桶排序(Python3版本)
首先我们让我们了解一下什么是桶排序 (这里举例子元素是在列表里) 桶排序,顾名思义,这个排序和桶有千丝万缕的关系,那为什么不叫箱子排序,杯子排序等等呢? 我也不知道(开个玩笑>~<) 桶排序是计数排序的升级版。它利用了函数的映射关系,按照我的理解就是把一个个元素通过不断的入桶,出桶从而达到对元素的排序的效果。 时间复杂度,在理想情况下的话是O(n...
2020-03-11 23:00:12 256
转载 十大最最最经典排序(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 273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人