Advertisement
Namaru

Demostracion de Algorimo de Busqueda Binaria

May 2nd, 2023
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.50 KB | Source Code | 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 adivinarNumero
  8. {
  9.     class Program
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.             int randonNumber, randonAdivinar;
  14.             int maxNumbre = 100;
  15.             int minNumber = 1;
  16.             int[] Lista = new int[100];
  17.             Random rnd = new Random();
  18.             int contador = 0;
  19.             for(int i =0; i <= 99; i++){
  20.                 Lista[i] = i + 1;
  21.             }
  22.  
  23.             //Desde aqui comienza lo que nos intereza del algoritmo.
  24.             randonNumber = rnd.Next(minNumber, maxNumbre); //Paso 1
  25.             //Paso2
  26.             do
  27.             {
  28.                 randonAdivinar = rnd.Next(minNumber, maxNumbre);
  29.                 //Paso 2.1 donde se genera el sub-proceso
  30.                 if (Lista[randonAdivinar] > Lista[randonNumber]){
  31.                     maxNumbre = +randonAdivinar - 1;
  32.                 }
  33.                 else if (Lista[randonAdivinar] < Lista[randonNumber]){
  34.                     minNumber = +randonAdivinar + 1;                    
  35.                 }
  36.                 contador++;
  37.                 Console.WriteLine(randonAdivinar +" "+ randonNumber);
  38.             } while (randonAdivinar != randonNumber);
  39.             //Paso 3
  40.             Console.WriteLine("El numero adivinado es: " + Lista[randonNumber] + ", se adivino en: " + contador + " # de intentos.");
  41.             Console.ReadKey();
  42.         }
  43.     }
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement