摘要: 二分查找可以通过递归和循环来实现, 思路如下: 将要查找的数和中间数进行比较, 如果相等,则表示找到,返回下标 如果要查找的数小于中间这个数,则说明要查找的数分布在数组左边,修改right边界,使其等于middle-1,直接等于middle,如果查找不到,会造成死归, 如果要查找的数大于中间这个数, 阅读全文
posted @ 2016-11-23 19:36 少年飞刀 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 1 冒泡排序是两个元素相互比较,找到最小值,然后冒泡到最后,代码如下: 2 选择排序是拿第一个元素去和其他元素相互做比较,将最小值放在第一位,代码如下: 3 插入排序的基本思想是把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从 阅读全文
posted @ 2016-11-23 19:22 少年飞刀 阅读(153) 评论(0) 推荐(0) 编辑