//2017年7月22日 #include #define LEN 15 int main(){ int n; void binSearch(int * p,int n); int arr[LEN]={98,97,88,87,76,70,65,54,43,42,39,36,35,31,29}; pr... ...
分类：
编程语言 时间：
2017-07-22 12:10:54
阅读次数：
409
冒泡排序算法 二分查找法（折半查找，前提是必须是有序数组） ...
分类：
编程语言 时间：
2017-05-12 16:34:44
阅读次数：
485
/** * @param args * @author wangxianpeng * 工作原理 ： * 二分查找法 又称折半查找法 。将数组中间位置记录的关键字与查找的关键字进行比较， * 如果两者相等 则查找成功； 否则利用中间位置记录将数组分成前,后两个子数组 * ，如果中间位置记录的关键字大于 ...
分类：
编程语言 时间：
2017-03-29 12:48:43
阅读次数：
184
根据给定的某个值，在一组数据（尤其是一个数组）当中，确定有没有出现相同取值的数据元素。 ...
分类：
其他好文 时间：
2017-03-22 00:27:21
阅读次数：
125
冒泡排序 选择排序 折半查找法使用的前提是查找的数据是必须有序的 思路： 定义三个变量记录最大，最小、中间的查找范围索引值，每次都是使用中间索引值与目标进行对比，如何不是符合的目标那么就缩小查找的范围 ...
分类：
编程语言 时间：
2017-03-07 21:36:59
阅读次数：
200
有10个数按由小到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印出“无此数”。 输入：-12 -8 12 24 45 46 56 58 68 78 输入要查找的数据：58 输出：58的下标为7 输入要查找的数据：21 输出：”无此数” ...
分类：
编程语言 时间：
2017-01-08 08:07:08
阅读次数：
159
/* * 折半查找法: * 思路： * 定义三个变量记录查找范围中最大、最小和中间的索引值，每次都是使用中间索引值与要查找的目标进行对比，如果不符合，那么就不停缩小查找范围 * */ //前提：查找的序列必须是有序的 int[] arr1 = {3,5,7,10,22,45,191}; //定义三个 ...
分类：
编程语言 时间：
2016-12-25 13:30:46
阅读次数：
221
折半查找法找到一个元素在数组中的下标 * @param arr 数组 * @param key 要查找的元素 * @return 找到则返回元素在数组中的下标，如果没找到，则返回这个元素在有序数组中的位置 * 如：[1,4,6,7,10,11,15]，查找8在数组中的位置，如果存在则返1，不存在则返 ...
分类：
编程语言 时间：
2016-12-07 20:47:10
阅读次数：
204
逻辑分析 二分法查找，又叫折半查找法。 前提：待查序列必须为线性有序表。 步骤： 每次取待查序列的中间值与目标值对比，结果如下： 如果中间值小于目标值，则说明目标值在大的半区，继续取大半区的中间值与目标值对比。 如果中间值大于目标值，则说明目标值在小的半区，继续取小半区的中间值与目标值对比。 时间复 ...
分类：
其他好文 时间：
2016-09-24 16:16:30
阅读次数：
151
;时间复杂度经验之谈 没有循环的代码称为常量阶(O(1)),常量阶不能是循环 大部分单重循环为线性阶O(n) 双重循环为平方阶O(n2) 三重循环为立方阶O(n3) 折半查找法为对数阶算法,如果一个一重循环不是常量阶,又不是线性阶,那么这个算法肯定是对数阶 ;时间复杂度经验之谈 没有循环的代码称为常 ...
分类：
其他好文 时间：
2016-06-05 23:04:11
阅读次数：
315
