博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二分法查找数据
阅读量:4662 次
发布时间:2019-06-09

本文共 1079 字,大约阅读时间需要 3 分钟。

private static void QueryByMid()        {            int[] array = new int[] { 23, 33, 34, 43, 67, 78, 79 };            int low = 0;            int high = array.Length - 1;//这句很重要,减1避免数组值比较时索引超出            int mid = 0;            int queryNum = 78;//待查找的数            int queryIndex = -1;            while (low <= high)            {                mid = (low + high) / 2;                if (queryNum == array[mid])                {                    queryIndex = mid;                    break;                }                else                {                    if (queryNum < array[mid])                    {                        high = mid - 1;                    }                    else                    {                        low = mid + 1;                    }                }            }            if (queryIndex == -1)            {                Console.WriteLine("没有查找到对应的数据");            }            else            {                Console.WriteLine("数据查找到的索引位置:" + queryIndex);            }        }

 

转载于:https://www.cnblogs.com/myjacky/p/3227807.html

你可能感兴趣的文章
iOS App的状态
查看>>
C# 实现escape功能
查看>>
linux基础命令2(ls,cd)
查看>>
面向对象初识
查看>>
Word 2010中查找和替换功能高级技巧(转)
查看>>
优先队列
查看>>
堆内存破坏检测实战--附完整调试过程
查看>>
【knockoutjs】 Computed VS Pure Computed 区别
查看>>
JS向数组中添加/删除元素
查看>>
House Robber
查看>>
Best Time to Buy and Sell Stock II
查看>>
一个C++的轻量级的logger实现
查看>>
CodeForces 708B Recover the String
查看>>
《算法图解》——第二章 选择排序
查看>>
多Region下HBase写入问题
查看>>
VueJs2.0建议学习路线
查看>>
idea创建maven-archetype-webapp项目无java目录
查看>>
第四周-第08章节-Python3.5-装饰器
查看>>
1、搭建Struts2开发环境
查看>>
Use "OR" in SQL with caution
查看>>