您当前的位置: 首页 >  c#

暂无认证

  • 0浏览

    0关注

    99409博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

[C#]二叉查找法

发布时间:2016-07-18 21:59:38 ,浏览量:0

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();
关注
打赏
1655516835
查看更多评论
立即登录/注册

微信扫码登录

0.0469s