二分法是当数据量很大时适宜采用，但是采用二分法的前提是：数据是有序不重复的。 二分法查找又称为折半查询，顾名思义就是从中间开始比较查找，其基本思路是： 假设数据时按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查询成功;若x小于当前位置值，则在数列的前半段中查找;若x大 ...
分类：
其他好文 时间：
2017-01-01 10:07:50
阅读次数：
163
/* * 折半查找法: * 思路： * 定义三个变量记录查找范围中最大、最小和中间的索引值，每次都是使用中间索引值与要查找的目标进行对比，如果不符合，那么就不停缩小查找范围 * */ //前提：查找的序列必须是有序的 int[] arr1 = {3,5,7,10,22,45,191}; //定义三个 ...
分类：
编程语言 时间：
2016-12-25 13:30:46
阅读次数：
221
各种算法五 我们来看看基本的超找滴呀； 在我们的算法中，有一种叫做线性查找。 分为：顺序查找。 折半查找。 顺序查找： 这种非常简单，就是过一下数组，一个一个的比，找到为止。 ps 顺便看到一个go相关的博客，我记录一下：http://blog.csdn.net/tybaoerge/article/ ...
分类：
编程语言 时间：
2016-12-22 19:30:48
阅读次数：
213
【什么是upper_bound 和 lower_bound】 简单来说lower_bound就是你给他一个非递减数列[first,last)和x，它给你返回非递减序列[first, last)中的第一个大于等于值x的位置。 而upper_bound就是你给他一个非递减数列[first,last)和x ...
分类：
编程语言 时间：
2016-12-12 14:31:10
阅读次数：
181
基本过程 1.按照指定的间隔(gap)对数组进行插入排序，是对插入排序的一种优化2.初始间隔设为数组长度一半，一次插排过后，间隔再次折半，直至间隔为13.进行最后一次插排，完成整个排序 JavaScript实现 ...
分类：
编程语言 时间：
2016-12-11 01:52:56
阅读次数：
195
折半查找法找到一个元素在数组中的下标 * @param arr 数组 * @param key 要查找的元素 * @return 找到则返回元素在数组中的下标，如果没找到，则返回这个元素在有序数组中的位置 * 如：[1,4,6,7,10,11,15]，查找8在数组中的位置，如果存在则返1，不存在则返 ...
分类：
编程语言 时间：
2016-12-07 20:47:10
阅读次数：
204
我们之前的查找要么是顺序查找，要么是折半查找，要么是基于二叉树的查找 然而，这些查找之中，元素在列表中的相对位置是随机的，与关键字之间并没有直接的关系，因此，在查找时需要通过比较来进行 现在，我们有一种牺牲空间来换取时间的方法，通过固定元素在列表中的相对位置，在关键字和元素位置之间建立直接的关系，获 ...
分类：
其他好文 时间：
2016-12-05 20:19:15
阅读次数：
186
【问题描述】 针对以非递增有序表表示的静态查找表，编写递归的折半查找算法。 【输入形式】该静态查找表从下标1开始存放数据，存放数据按照非递增顺序，具体输入形式如下： 5 //输入元素个数 33 29 25 20 12 //按照非递增顺序连续输入多个数，每个数之间用一个空格隔开 29 //输入需要查找 ...
分类：
其他好文 时间：
2016-12-04 17:27:22
阅读次数：
182
#include<stdio.h>typedef int KeyType;#define LIST_SIZE 20typedef struct RecordType{ KeyType key; //OtherType other_data;}RecordType; typedef struct Re ...
分类：
其他好文 时间：
2016-12-03 20:56:24
阅读次数：
170
先介绍一个概念，平均查找长度(ASL)为每一个关键字出现的概率*查找该关键所进行比较的次数，所有关键字这样的值之和 一.简单查找 简单查找，也就是一个个地比较了，不多说 时间复杂度分析：while循环最少比较1次，最多比较n次，所以时间复杂度为O(n),另外，平均查找长度为(1+2+....n)*n ...
分类：
其他好文 时间：
2016-12-02 01:30:54
阅读次数：
196
