摘要: 思路: 将你要排序的数组的值作为桶数组的索引,桶数组索引所对的值等于排序数组中出现的次数。 然后通过桶数组将值输出查看 (桶排序的数组中无法出现小于0的数) 阅读全文
posted @ 2019-04-21 22:00 Dloading 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 思路: 1、从最右端开始找出小于基准数的数以及其位置 2、从最左端出发找出大于其基准数的数以及其位置 3、交换两个数 4、交换基准数跟碰头数(最右端开始向前的标记等于最右端向后的标记) 5、处理数组中所有小于基准数的数字 7、处理数组中所有大于基准数的数字 阅读全文
posted @ 2019-04-21 21:26 Dloading 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 思路: 依次比较相邻元素,当前一个元素大于后一个元素时,交换两个元素位置 具体动画演示过程可以去这里https://algorithm-visualizer.org/ 阅读全文
posted @ 2019-04-21 18:05 Dloading 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 思路: 当有多个盘子时,永远将盘子看作只有两个,位于最下面的一个盘子(A),跟其他的所有盘子(看做一个B),那么只需要先将B先放到中间位置,在将A放到目标位置,最后将A放到目标位置即可。当仅仅只有一个盘子时,直接将盘子从原始位置移动到目标位置。 阅读全文
posted @ 2019-04-21 17:26 Dloading 阅读(273) 评论(0) 推荐(0) 编辑