c# 二分查找
2008-03-26 15:30
218 查看
// 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
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# 递归 求阶乘 实现二分查找
- c# 二分查找
- c# 二分查找
- C#泛型版的超级优化的快速排序算法和插入排序、二分查找算法
- 二分查找与三分查找算法 C#
- c# 二分查找
- C# 二分查找
- C#中的二分查找
- c# 二分查找
- C#学习笔记—数组的折半查找(二分查找)
- C# 二分查找
- 二分查找应用-旋转数组
- 二分查找
- 二分查找 变形
- [原创]C#应用WindowsApi实现查找(FindWindowEx)文本框(TextBox、TextEdit)。
- java二分查找
- 数据结构实验之查找四:二分查找
- 二分查找的越界和死循环问题
- Python 实现查找的几种类型 (线性查找,线性有序查找,线性查找最小值,二分查找)
- 二分查找