[csharp] Kakogoxuya88

Viewer

copydownloadembedprintName: Kakogoxuya88
  1. using System;
  2.  
  3. class Program
  4. {
  5.     static int BinarySearch(int[] arr, int target)
  6.     {
  7.         int left = 0;
  8.         int right = arr.Length - 1;
  9.  
  10.         while (left <= right)
  11.         {
  12.             int mid = left + (right - left) / 2;
  13.  
  14.             if (arr[mid] == target)
  15.             {
  16.                 return mid;
  17.             }
  18.             else if (arr[mid] < target)
  19.             {
  20.                 left = mid + 1;
  21.             }
  22.             else
  23.             {
  24.                 right = mid - 1;
  25.             }
  26.         }
  27.  
  28.         // Если элемент не найден
  29.         return -1;
  30.     }
  31.  
  32.     static void Main(string[] args)
  33.     {
  34.         int[] arr = { 2, 3, 10, 5, 7, 6, 4, 12, 20, 9, 11, 22, 24, 25 };
  35.  
  36.         // Сортируем массив
  37.         Array.Sort(arr);
  38.  
  39.         Console.WriteLine("Отсортированный массив:");
  40.         foreach (var item in arr)
  41.         {
  42.             Console.Write(item + " ");
  43.         }
  44.         Console.WriteLine();
  45.  
  46.         int target = 20;
  47.         Console.WriteLine($"\nПоиск числа {target} методом бинарного поиска:");
  48.  
  49.         // Выполняем бинарный поиск
  50.         int index = BinarySearch(arr, target);
  51.  
  52.         if (index != -1)
  53.         {
  54.             Console.WriteLine($"Число {target} найдено в позиции {index}.");
  55.         }
  56.         else
  57.         {
  58.             Console.WriteLine($"Число {target} не найдено в массиве.");
  59.         }
  60.     }
  61. }
  62.  

Editor

You can edit this paste and save as new:


File Description
  • Kakogoxuya88
  • Paste Code
  • 29 Mar-2024
  • 1.53 Kb
You can Share it: