博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数组应用之————二分法查找
阅读量:5862 次
发布时间:2019-06-19

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

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace _99{    class Program    {        static void Main(string[] args)        {            int[] dns = new int[] { 3, 8, 9, 10, 16, 28, 36, 42, 58, 79, 98, 99 };            Console.Write("输入你要查找的数");            int n = Convert.ToInt32(Console.ReadLine());            int top, bottom, mid;            top = 0;            bottom = dns.Length - 1;            while (bottom>=top )            {                mid = (top + bottom) / 2;                int k = dns[mid];                if (k < n)                 {                    top = mid + 1;                }                else if (k > n)                 {                bottom=mid-1;                }else                {                    Console .WriteLine ("你找的值在"+mid+"位置");                    break;                              }                Console.ReadLine();            }                   }    }}

 

转载于:https://www.cnblogs.com/ROCKyou/p/4719276.html

你可能感兴趣的文章
python实现链表
查看>>
java查找string1和string2是不是含有相同的字母种类和数量(string1是否是string2的重新组合)...
查看>>
Android TabActivity使用方法
查看>>
java ShutdownHook介绍与使用
查看>>
Eclipse的 window-->preferences里面没有Android选项
查看>>
《麦田里的守望者》--[美]杰罗姆·大卫·塞林格
查看>>
[置顶] 深入探析Java线程锁机制
查看>>
遇到的那些坑
查看>>
央行下属的上海资信网络金融征信系统(NFCS)签约机构数量突破800家
查看>>
[转] Lazy evaluation
查看>>
常用查找算法总结
查看>>
grep 零宽断言
查看>>
被神话的大数据——从大数据(big data)到深度数据(deep data)思维转变
查看>>
修改校准申请遇到的问题
查看>>
【DL-CV】浅谈GoogLeNet(咕咕net)
查看>>
python大佬养成计划----win下对数据库的操作
查看>>
Mysql 中创建索引和索引的使用问题
查看>>
(cons '(〇 . 前言) 《为自己写本-Guile-书》)
查看>>
监控软件zabbix之安装
查看>>
No architectures to compile for (ONLY_ACTIVE_ARCH=YES, active arch=arm64, VALID_ARCHS=armv7 armv7s)
查看>>