// perform a binary search on the data
public int BinarySearch( int searchElement )
{ private int[] data;
int low = 0; // low end of the search area
int high = data.Length - 1; // high end of the search area
int middle = ( low + high + 1 ) / 2; // middle element
int location = -1; // return value; -1 if not found
do // loop to search for element
{
// if the element is found at the middle
if ( searchElement == data[ middle ] )
location = middle; // location is the current middle
// middle element is too high
else if ( searchElement < data[ middle ] )
high = middle - 1; // eliminate the higher half
else // middle element is too low
low = middle + 1; // eliminate the lower half
middle = ( low + high + 1 ) / 2; // recalculate the middle
} while ( ( low <= high ) && ( location == -1 ) );
return location; // return location of search key
} // end method BinarySearch
分享到:
相关推荐
C# 2005 二分查找 mid = (low + high) / 2; offset = mid * (DataLength + 2); sf.Seek(offset, SeekOrigin.Begin); sf.Read(cc, 0, DataLength); string sz = System.Text.Encoding.ASCII.GetString(cc, 0,...
这里是二分查找的C#实现,这里是二分查找的C#实现,
C#二分查找实例 简单的算法实现对有序集合更高效地查找目标
本文实例讲述了C#二分查找算法。分享给大家供大家参考。具体实现方法如下: // input array is assumed to be sorted public int BinarySearch(int[] arr, int x) { if (arr.Length == 0) return -1; int mid = ...
winform 二分查找算法源码! 很值得下载看看!资源免费,大家分享!!
C#实现 二分查找 折半查找 visual studio 2012开发环境 具有图形化界面
折半搜索,也称二分查找算法、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法
C#_使用C#实现的二分查找算法_算法实现
用C#实现的经典排序算法汇总大全,以及调用方法和C#实现的二分查找算法.
顺序查找表 二分查找表 折半查找表 二叉排序树 C#源代码 注意二叉排序树只实现了查找和插入算法,使用Visual Studio 2008开发
二分法排序和查找(C#)
上课自己写的, C# 数据结构 二分查找
主要介绍了C#使用二分查找法判断指定字符的方法,结合实例形式分析了C#二分查找法进行字符串查找的定义与使用技巧,需要的朋友可以参考下
程序模拟实验所用到的所有源码,包括冒泡排序,插入排序,代码运行时长统计等。
静态查找和动态查找 内查找和外查找 顺序查找又称线性查找(Sequential Search) 二叉查找算法:二分查找又称折半查找(Binary Search)
12.c#基础二分查找法 13.c#基础数组选择排序 14.c#基础数组冒泡排序 15.c#基础二维数组 16.c#进阶类的设计 17.c#进阶static关键字 18.c#进阶构造方法 19.c#进阶构造方法 20.c#进阶构造方法(静态static) 21.c#进阶...
1 一列数的规则如下: 1、1、2、3、5、8、13、21、34.........3 实现二分法查找,int a[8] = {3,12,24,36,55,68,75,88},查找24需要几次查找出来。 4 实现冒泡排序, int[] array = { 23,45,16,7,42 };。