C# 二叉查找
来源:互联网 发布:网络剧十宗罪疑点 编辑:程序博客网 时间:2024/05/29 19:16
[code=c#]
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace BinarySearch
{
class Program
{
static void Main(string[] args)
{
int[] arrNum = {2,4,6,8,10,12,14};
Console.Write(BinarySearch(arrNum, 14));
Console.Read();
}
public static int BinarySearch(int[] a,int num)
{
if (a.Length <= 0)
{
return -2;
}
int startPos = 0;
int endPos = a.Length - 1;
int m = (startPos + endPos) / 2;
while (startPos <= endPos)//startPos < endPos will be woring
{
if (num == a[m]) return m;
if (num > a[m])
{
startPos = m + 1;
// startPos = m; 使用这种形式不加1或者不减1,有可能出现死循环,比如获取 {2,4,6,8,10,12,14}中的14的时候,m永远为5并且为5的时候,
//startPos <= endPos 无法改变,导致程序进入死循环。2010年3月22日22:59:53
}
if (num < a[m])
{
endPos = m - 1;
//endPos = m;
}
m = (startPos + endPos) / 2;
}
return -1;
}
}
}
[/code]
- C# 二叉查找
- C#构建二叉查找树
- C#实现二叉查找树
- C#构建二叉查找树
- C#实现二叉查找树
- c#使用数组实现二叉查找树
- 二叉查找
- 查找--二叉查找树
- 《数据结构与算法C#语言描述》笔记12_二叉树和二叉查找树
- 【查找结构】二叉查找树
- 查找之二叉树查找
- 查找之二叉树查找
- 查找:二叉查找树总结
- 二叉树、二叉查找树
- 二叉树 & 二叉查找树
- 二叉排序和二叉查找
- 查找--遍历二叉树
- 二叉查找树
- FPGA黑金开发板第一帖
- linux下的头文件和库文件搜索路径
- 制作干净系统 批处理删除所有设备驱动
- C++的io标准库总结
- 自己动手写操作系统(三)
- C# 二叉查找
- Visual C++内存泄漏检测
- VC使用CRT调试功能来检测内存泄漏
- 2010 3.22 阴天
- Delphi判断文本文件的编码格式
- 实现html中就一个按钮和一个文本框,点击按钮显示文本框,再点击文本框消失,再次点击又出现。
- 编译Qt的MySql驱动
- ruby on rails与MySql的环境配置——支持rails 2.3.5以上版本
- 3G手机的市场技术分析:3G手机不能有更大的市场,10年之内必将跌入低谷