
基本算法复习
wangding263
这个作者很懒,什么都没留下…
展开
-
折半查找
通过折半查找的方法 进行查找元素的时候: 必须要保证要查找的元素集合collection是有序的。然后想象改需要查找的集合是有头又尾的,头为top,尾bottom. (1)先把要查找的目标元素target,同集合的中间元素mid进行比较。 (2)如果target>collection[mid]则表示,目标元素在集合的右半部分中,因此【top=mid+1】。 (3)...2008-10-20 22:14:35 · 89 阅读 · 0 评论 -
冒泡排序
思想:对于一个列表,每个数都是一个"气泡 ",数字越大表示"越重 ",最重的气泡移动到列表最后一位,冒泡排序后的结果就是“气泡”按照它们的重量依次移动到列表中它们相应的位置。 算法:搜索整个列表,比较相邻元素,如果两者的相对次序不对,则交换它们,其结果是最大值“想水泡一样”移动到列表的最后一个位置上,这也是它在最终完成排序的列表中合适的位置。然后...2009-09-09 15:55:44 · 101 阅读 · 0 评论