- 博客(2)
- 收藏
- 关注
RSS订阅原创 002.冒泡排序
1.冒泡排序是一种非常简单的排序算法，用时间换取空间，属于比较排序。经过比较和交换将最小/大的元素慢慢的“浮”到数组的顶端，从而达到排序效果，因此称为“冒泡排序”。 2.原理： （1）目标：将元素个数为N的待排序数组arr排成递增数组。 （2）从数组第一个元素开始，每相邻两个元素做比较，当时，不交换位置，继续比较；当时，交换位置，比较n-1次； （3）重复（2）操作，比较n-2次； （4）重复（2）操作，比较n-3次； （5）... （6）重复（2）操作，比较1次； （7）最后得到递增数组。
2021-12-05 23:46:16
72
原创 001.桶排序
1.一种利用空间换取时间的排序方式 2.原理： 将数组中的N个元素分到M个桶中，再以每个桶为单位各自进行排序（可以使用其他排队方法，也可以递归使用桶排序） 3.桶排序是非比较排序，无法解决一些必须比较的排序问题 4.计数排序和桶排序的区别： 计数排序是特殊的桶排序，当桶个数M取最大时，计数排序就是桶排序（通俗理解就是每个桶只装相同的元素的桶排序就是计数排序） 5.时间复杂度： 以快排为例，假设每个桶中元素分配均匀： ①第一阶段 将所有元素分入桶内，需要遍历数列，故第一阶段...
2021-11-30 22:26:46
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人