摘要:
冒泡排序 冒泡不是冒泡,冒泡是沉底。 数组的首地址是低地址,末地址是高地址,可以理解为数据往高地址冒。 1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。 从大到小排列:小数沉底 阅读全文
摘要:
规则:大盘子不能压在小盘子上。要求:将A柱子上所有盘(每个盘大小不同)放到C柱子上,使用B柱子作辅助。 比如柱子A上有n个盘,执行以下步骤: 1. 把n-1个盘从源柱移动到临时柱上; 2. 把源柱上剩余的1个盘移动到目标柱上; 3. 把临时柱上的n-1个盘移到目标柱上。 显然,以上步骤将问题的规模缩 阅读全文