zoukankan      html  css  js  c++  java
  • 二分法查找有序数


            public void get(int i)
            {
                string[] str = { "1", "2", "3", "4", "6", "9", "102" };
                int front, end, mid;
                front = 0;
                end = str.Length - 1;
                mid = (front + end) / 2;
                int k = 0;

                while (front < end && int.Parse(str[mid]) != i)
                {
                    k++;
                    if (int.Parse(str[mid]) < i) front = mid + 1;
                    if (int.Parse(str[mid]) > i) end = mid - 1;
                    mid = (front + end) / 2;


                }

                if (int.Parse(str[mid]) != i)
                {
                    Console.WriteLine("wu");
                    Console.ReadLine();
                }
                else
                {
                    Console.WriteLine("第"+k.ToString()+"次在" + (mid + 1).ToString() + "中");
                    Console.ReadLine();
                }

            }

  • 相关阅读:
    使用webstorm来创建并且运行vue项目详细教程
    Jmeter后置处理器之Json提取器
    Linux常用命令
    Linux安装Mysql
    Linux安装JDK
    redhat6.5安装yum
    Linux安装python
    Linux安装Tomcat
    搞懂Redis协议RESP
    1TB是多大?
  • 原文地址:https://www.cnblogs.com/jcgh/p/1864671.html
Copyright © 2011-2022 走看看