随笔分类 -  算法

快速排序
摘要:快速排序 步骤为: 从数列中挑出一个元素,称为"基准"(pivot)(一般就是第一位), 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区结束之后,该基准就处于数列的中间位置. 递归地(recursive)把小于基准值元素的子数
54
0
0
冒泡排序
摘要:冒泡排序 以下为冒泡排序的讲解 假设有 10 个数,分别为:[2, 1, 3, 5, 4, 6, 8, 7, 11, 13] 冒泡排序即: 先分为 n-1 轮(n 为列表的总数),原因:欲两两比较大小,使得获得正确的排序,则此时,最差的可能情况是最小的在最右遍(按从小到大排序),则此时,需要 n-1
37
0
0
桶排序
摘要:桶排序 以下为桶排序的讲解 假设有 5 个数,分别为 5, 2, 3, 2, 8 现将要对其进行排列: 我们可以定义一个从 2(最小值)到 8(最大值)的一个数组,其中,数组内的每个数,都要等于 0(代表没有一个数的值等于当前下标的值) 而当检测到有一个数的值,等于了某个下标的值,则令该数组对应的下
25
0
0
深色
回顶
收起
点击右上角即可分享
微信分享提示
  1. 1 404 not found REOL
  2. 2 悪魔の子(恶魔之子) Mochoc
  3. 3 冒険でしょでしょ? 平野綾
悪魔の子(恶魔之子) - Mochoc
00:00 / 00:00
An audio error has occurred, player will skip forward in 2 seconds.