摘要： 冒泡排序 排序过程 基本原理 从序列头开始，进行若干次遍历（第一次遍历的结束位置为序列尾，每进行一次遍历结束位置向前移动一位），遍历过程中比较相邻的两个元素，根据比较结果以及预期的排序效果，交换元素的位置，每一遍历结束，会有一个元素被“挪动”到正确的位置，最后一次遍历结束，序列达到预期的排序效果。 阅读全文

摘要： 增量法（Incremental Algorithm）的思想与第一数学归纳法类似，它的本质是将一个问题化为规模刚好小一层的子问题。解决子问题后加入当前的对象。写成递归式是： T(n) = T(n-1) + g(n) 增量法常常结合随机化，以避免最坏情况的出现。 增量法在解决排序问题时典型的实例就是直接 阅读全文

摘要： 蛮力法是一种算法设计策略，以简单直接的方式解决问题，通常直接基于问题的描述和涉及的定义，因此蛮力法几乎是能够解决所有问题的一般性方法，同时，蛮力法的缺陷也是明显的，即解决问题不够“巧妙”，不够“高效”。 蛮力法在排序问题上的一个典型应用实例就是冒泡排序。 阅读全文