快速排序的核心思想是先设定一个标杆值，然后分别从无序序列的前、后进行双向遍历，从后往前是寻找比标杆值小的值，从前往后是寻找比标杆值大的值，然后调整这两个值和标杆值的位置，确保标杆值左侧的都是比它小的值，而其右侧都是比它大的值。然后下一轮递
示意图点击随机初始化小猫的颜色，然后点击 “舞台” 对颜色进行冒泡排序，我这里设置的颜色规则是红>蓝>绿>黄。动态效果如下：代码块和注释角色 * 【一共十个】的代码块：舞台的代码块冒泡排序的代码在舞台代码块中，每完成一次交换都会发送 “Sort” 消息更新角色的颜色。...
选择排序的算法很简单，一句话概括就是每次找到未排序部分（本例为右侧）最小的数，放到已排序序列（本例为左侧）的末尾。效果图点击随机初始化小猫的颜色，然后点击 “舞台” 对颜色进行插入排序，我这里设置的颜色规则是红>蓝>绿>黄。在无序序
插入排序算法其实很简单：就是每次往已经有序的序列中插入一个数，假设第 i 位左边的已经有序，第 i 位右边的为待排序的序列，第 i 位即是当前待插入的数。然后遍历左侧的有序序列，查找合适的插入位置即可。效果图点击随机初始化小猫的颜
选择排序的算法很简单，一句话概括就是每次找到未排序部分（本例为右侧）最小的数，放到已排序序列（本例为左侧）的末尾。效果图点击随机初始化小猫的颜色，然后点击 “舞台” 对颜色进行插入排序，我这里设置的颜色规则是红>蓝>绿>黄。在无序序列中进行查找最小值的过程中该小猫会跳起，当找到最小值时，会将该小猫往下移动。待插入的小猫会保持跳起状态一段时间，这样可以更直观的看出是哪两只小猫在进行比较，以及具体发生交换的位置在哪里。ps: 待插入的小猫左侧是有序序列，右侧...
快速排序的核心思想是先设定一个标杆值，然后分别从无序序列的前、后进行双向遍历，从后往前是寻找比标杆值小的值，从前往后是寻找比标杆值大的值，然后调整这两个值和标杆值的位置，确保标杆值左侧的都是比它小的值，而其右侧都是比它大的值。然后下一轮递归——以标杆值作为分界，其左侧和右侧分别再重复上述过程。效果图第一轮，无递归点击随机初始化小猫的颜色，然后点击 “舞台” 对颜色进行快速排序，我这里设置的颜色规则是红>蓝>绿>黄。最上方的小猫是用于存储标杆值的小猫。从后往前...
插入排序算法其实很简单：就是每次往已经有序的序列中插入一个数，假设第 i 位左边的已经有序，第 i 位右边的为待排序的序列，第 i 位即是当前待插入的数。然后遍历左侧的有序序列，查找合适的插入位置即可。效果图点击随机初始化小猫的颜色，然后点击 “空格” 对颜色进行插入排序，我这里设置的颜色规则是红>蓝>绿>黄。其中进行比较的两只小猫会跳起（待插入的小猫会保持跳起状态一段时间），被调整的序列也会跳起，这样可以更直观的看出是哪两只小猫在进行比较，以及具体插入的位置在哪里。...
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
