摘要: 思想: 二分查找:1.针对的是有序的元素(可以升序,可以降序) 2.每次都是在左边界和右边界中间的索引去查询,如果没找到就接着这样去查询,直到某一个边界 3.过滤掉边界问题,如果还没找到的话,那么提示要找的值在该数组中不存在 注意:在向右取值的时候,最右边的索引 - 最左边的索引 + 1;如果不加上 阅读全文
posted @ 2018-05-18 18:04 路漫漫,随风~ 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 思想: * 遍历一个数组,将查询的值与数组中的值进行比较, * 如果两个值相等的话,那么将该值的索引记录下来, * 如果找不到的话,那么就返回查无此值。 代码如下: 阅读全文
posted @ 2018-05-18 15:03 路漫漫,随风~ 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 冒泡:我们可以形象的想起水泡在大海里形成的过程,它是在上升的过程中逐渐的变大,直到破裂。 冒泡 1.它的排序的思想:相邻的两个元素进行比较,每一轮可以获取其某个元素的合适的位置(也就是说可以求出这个数组的最左边或者是最右边的位置:即是最大值或最小值) 其次需要注意的就是它的比较的次数,按本数组来说的 阅读全文
posted @ 2018-05-18 15:00 路漫漫,随风~ 阅读(145) 评论(0) 推荐(0) 编辑