摘要: 二分查找算法类似我们日常生活中常见的猜数字的游戏。假设给定从1-100这个排好序的数组,而猜数字的人只知道这个范围,你拿着一块写有数字的题板背对着他,让他猜你手里拿的的数字。估计有经验的人会先猜50,然后你说偏大了,偏小了,还是相等。如果偏大了或者是偏小了,他会用同样的方式在偏大或者偏小的数组中从新... 阅读全文
posted @ 2015-12-31 16:38 都市烟火 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 顺序查找是我们在数据集不大的情况下使用的最简单的情况了。他的原理是从列表的第一个元素开始对列表中的元素逐个比较判断,直到找到想要的结果,或者执行到列表的尾部。在查找的时候有可能会查找到数组的尾部,因为技能很简单,所以使用很暴力。 阅读全文
posted @ 2015-12-31 12:11 都市烟火 阅读(535) 评论(0) 推荐(0) 编辑
摘要: 快速排序是一种分而治之的算法,通过递归的方式将数据依次分解为包含较小元素和较大元素的不同子序列。该算法不断重复这个步骤知道所有的数据都是有序的。 这个算法首先在数据列表中选择一个元素作为基准值(pivot)。数据的排序围绕基准值进行,将列表中小于基准值的元素一到数组的底部,将大于基准值的元素移动的数 阅读全文
posted @ 2015-12-31 11:18 都市烟火 阅读(488) 评论(0) 推荐(0) 编辑