logancberrypie

Binary Search

Apr 24th, 2017
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.41 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6. using System.Threading;
  7. namespace Binary_Search
  8. {
  9.     class Program
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.             List<int> unsorted = new List<int>();
  14.             Random generator = new Random();
  15.             for (int i =0;i<100;i++)
  16.             {
  17.                 unsorted.Add(i);
  18.             }
  19.             int number = generator.Next() % 200;
  20.             Console.WriteLine("Search number is " + number);
  21.             search(unsorted, number);
  22.         }
  23.         static void search(List<int> unsorted, int number)
  24.         {
  25.             double min = 0;
  26.             double max = unsorted.Count()-1;
  27.             int mid;
  28.             while (max >min)
  29.             {
  30.                 mid = Convert.ToInt16(Math.Ceiling((min + max)/2));
  31.                 if (unsorted[mid] == number)
  32.                 {
  33.                     Console.WriteLine("Number found at " + mid);
  34.                     Console.ReadLine();
  35.                 }
  36.                 else if (unsorted[mid] > number)
  37.                 {
  38.                     max = mid;
  39.                 }
  40.                 else if (unsorted[mid] < number)
  41.                 {
  42.                     min = mid;
  43.                 }
  44.             }
  45.             Console.WriteLine("Number not found");
  46.             Console.ReadLine();
  47.         }
  48.     }
  49. }
Advertisement
Add Comment
Please, Sign In to add comment