Advertisement
YavorGrancharov

Binary_Search(copy)

Jul 4th, 2017
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.94 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.  
  7. namespace Binary_Search
  8. {
  9.     class Program
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.             List<int> numbers = Console.ReadLine().Split(' ').Select(int.Parse).ToList();
  14.             int element = int.Parse(Console.ReadLine());
  15.             int count = 0;
  16.             int linear = Linear(numbers, element);
  17.             int binary = Binary(numbers, element);
  18.  
  19.             numbers.Sort();
  20.             if (numbers.Contains(element))
  21.             {
  22.                 Console.WriteLine("Yes");
  23.             }
  24.             else
  25.             {
  26.                 Console.WriteLine("No");
  27.             }
  28.             Console.WriteLine($"Linear search made {linear} iterations");
  29.             Console.WriteLine($"Binary search made {binary} iterations");
  30.  
  31.         }
  32.  
  33.         static int Linear(List<int> numbers, int element)
  34.         {
  35.             int count = 0;
  36.             foreach (int x in numbers)
  37.             {
  38.                 count++;
  39.                 if (x == element)
  40.                 {
  41.                     return count;
  42.                 }
  43.             }
  44.             return count;          
  45.         }
  46.  
  47.         static int Binary(List<int> numbers, int element)
  48.         {
  49.             numbers.Sort();
  50.  
  51.             int min = 0;
  52.             int max = numbers.Count - 1;
  53.             int count = 0;
  54.             while (min <= max)
  55.             {
  56.                 int mid = (min + max) / 2;
  57.                 count++;
  58.                 if (numbers[mid] < element)
  59.                 {
  60.                     min = mid + 1;
  61.                 }
  62.                 if (numbers[mid] > element)
  63.                 {
  64.                     max = mid - 1;
  65.                 }
  66.                 if (numbers[mid] == element)
  67.                 {
  68.                     break;
  69.                 }
  70.             }
  71.             return count;
  72.         }
  73.     }
  74. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement