摘要: 二分法又称之为折半算法: 是指针对一个已经排好序的数组中去找到对应的元素的位置 原理: 将数组折半,找到中间元素: 将中间元素与要找的元素进行比较: 如果一样,返回位置(找到了);如果比元素小, 将后半部分再查找; 如果比元素大, 将前半部分进行查找; 代码实现 阅读全文
posted @ 2016-04-18 14:08 chenjiacheng 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 快速排序: 效率比较高, 使用空间换时间(递归) 原理: 从一个数组中,随机取出一个元素: 以该元素为基准,将数组中剩余的其他元素挨个的与当前元素进行比较: 比元素小的存放到一个数组, 比元素大的也存放到一个数组. 当所有的元素都比较完之后: 一定会确定中间元素(取出的元素)的位置. 两边的数组依然 阅读全文
posted @ 2016-04-18 09:19 chenjiacheng 阅读(146) 评论(0) 推荐(0) 编辑