算法
文章平均质量分 55
会跳舞的文艺小青年儿
生命不息,代码不朽
展开
-
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 · 77 阅读 · 0 评论 -
001.桶排序
1.一种利用空间换取时间的排序方式2.原理:将数组中的N个元素分到M个桶中,再以每个桶为单位各自进行排序(可以使用其他排队方法,也可以递归使用桶排序)3.桶排序是非比较排序,无法解决一些必须比较的排序问题4.计数排序和桶排序的区别:计数排序是特殊的桶排序,当桶个数M取最大时,计数排序就是桶排序(通俗理解就是每个桶只装相同的元素的桶排序就是计数排序)5.时间复杂度:以快排为例,假设每个桶中元素分配均匀:①第一阶段将所有元素分入桶内,需要遍历数列,故第一阶段...原创 2021-11-30 22:26:46 · 264 阅读 · 0 评论