维基上的代码：
int binary_search(int A[], int key, int imin, int imax)
{
// continue searching while [imin,imax] is not empty
while (imax >= imin)
{
// calculate the midpoint for roughly equ...
分类：
编程语言 时间：
2015-02-13 14:49:10
阅读次数：
205
//选择排序void test2(int a[],int len){//每次找出一个最小值，最小值依次与原数组交换位置,通过下标来完成交换，最小值下标每次都在变，变量存储// 假如第一个是最小值 int mine=0; int teamp=0;// 外层负责趟数 for (int i=0;...
分类：
编程语言 时间：
2015-02-07 11:32:50
阅读次数：
209
package BinarySerach;import java.util.Scanner;public class BinarySerch { /** *折半查找和快速排序 */ static final int N = 15; static void quickSort(int [] arr.....
分类：
编程语言 时间：
2015-02-04 00:35:41
阅读次数：
410
最近没有管理好自己的情绪,哎...
上班之余,研究一下算法也不错,本人比较喜欢数学,只要被让我被英文单词怎么都好,哈哈,研究算法算是本人的小爱好吧,做好每天从头开始的准备,从头开始,今天就从二分查找开始.
二分查找又称折半查找,查找的速度比较快,次数比较少,性能比较好,但是二分查找一般是对已经排过序的进行查找,相对来说插入和删除比较不好操作.今天就以一个小的例子来研究一下二分查找
已知数组d...
分类：
编程语言 时间：
2015-02-01 17:46:29
阅读次数：
220
网上看到的，不是C的，改成了C的……===========================一. 方法原理当从一个给定的序列数组arr中, 查找某个特定值value时, 折半搜索法是这样做的:1. 确定搜索范围的起始点: 起点start = 0, 终点end = 数组长size – 1;2. 根据起始...
分类：
其他好文 时间：
2015-01-29 12:34:45
阅读次数：
254
原题地址跟Find Minimum in Rotated Array类似，折半查找将A平均分成两半A[l..m]和A[m+1..r]如果target可能出现在A[l..m]，则保留A[l..m]，去掉A[m+1..r]反之，保留A[m+1..r]，去掉A[l..m]。根据区间的连续性判断target...
分类：
其他好文 时间：
2015-01-23 12:41:22
阅读次数：
176
二分查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成...
分类：
其他好文 时间：
2015-01-19 12:29:14
阅读次数：
133
原文:算法系列15天速成——第四天 五大经典查找【上】在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄.......对的这些都是查找。 在我们的算法中，有一种叫做线性查找。
分为：顺序查找。 折半查找。 查找有两种形态：
分为：破坏性查找， 比如有一群mm，我猜她们的...
分类：
编程语言 时间：
2015-01-16 09:51:10
阅读次数：
232
静态查找表顺序查找有序查找折半查找（binary search)判定树 折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效的进行折半查找）斐波那契查找：根据斐波那契序列的特点进行分割，假设开始时表中记录个数比某个斐波那契数小１即n=fu-1,然后将给定值key和 [fu -1 ].key...
分类：
其他好文 时间：
2015-01-13 07:50:39
阅读次数：
243
输入代码：
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：sum123.cpp
* 作 者：林海云
* 完成日期：2015年1月12日
* 版 本 号：v2.0
*
* 问题描述：给定一个排序好的数组，使他可以具备查找功能
* 输入描述：要查找的数
* 程序输出：查找数的位置
*/
#...
分类：
编程语言 时间：
2015-01-12 22:37:18
阅读次数：
167
