[C#]二叉查找法

最新推荐文章于 2023-01-11 22:28:06 发布

厦门德仔

最新推荐文章于 2023-01-11 22:28:06 发布

阅读量2.1k

点赞数

分类专栏：数据结构与算法文章标签：二叉查找法

本文链接：https://blog.csdn.net/david_520042/article/details/51945998

版权

数据结构与算法专栏收录该内容

33 篇文章 1 订阅

订阅专栏

 public  int binSearch(int value)
         {
             int upperBround, lowerBound, mid;
             upperBround = arr.Length - 1;
             lowerBound = 0;

             while (lowerBound <= upperBround)
             {

                 mid = (upperBround + lowerBound) / 2;
                 if (arr[mid] == value)   
                 {
                     return mid;
                 }

                 else if (value < arr[mid]) 
                 {
                     upperBround = mid - 1;
                 }
                 else 
                 {
                     lowerBound = mid + 1;
                 }


             }
             if (lowerBound > upperBround)
                 return -1;
             return (upperBround + lowerBound) / 2;
         }

  */
            CArray nums = new CArray(10);
            Random rnd = new Random();
            for (int i = 0; i < 10; i++)
            {
                nums.Insert(rnd.Next(100));
            }
            nums.BubbleSort();
            nums.DisplayElements();

            int position = nums.binSearch(77);
            if (position > -1)
            {
                Console.WriteLine("Find item 77");
                nums.DisplayElements();
            }
            else 
            {
                Console.WriteLine("Not in the array");

            }
            Console.ReadKey();