Búsqueda Binaria en C# [52]
Es un algoritmo de búsqueda binaria en C# encuentra la posición de un valor en un array ordenado. Compara el valor con el elemento en el medio del array, si no son iguales, la mitad en la cual el valor no puede estar es eliminada y la búsqueda continúa en la mitad restante hasta que el valor se encuentre.
Codigo: https://github.com/programadornovato/-CURSO–C-/commit/e115ff520baea0d8dbe660d850e8208556558a28
using System; using System.Windows.Forms; using Microsoft.VisualBasic; /* Autor: Programador novato Fecha: 01/01/2021 Este programa hace que los novatos aprenden a hacer un codigo bonito y ya */ namespace HolaMundo { class Program { static void Main(string[] args) { Console.WriteLine("Humano ingresa el numero a buscar"); int numeroBuscar = int.Parse(Console.ReadLine()); int[] listaNumeros = new int[7]; for (int i = 0; i < 7; i++) { Console.WriteLine("Huamano ingresa el valor del elemento "+(i+1)); listaNumeros[i]=int.Parse(Console.ReadLine()); } int n = listaNumeros.Length; int inf = 0; int centro = 0; int sup = n - 1; bool bandera = false; while (inf <= sup) { centro = (sup + inf) / 2; if (listaNumeros[centro] == numeroBuscar) { bandera = true; break; } else if (numeroBuscar < listaNumeros[centro]) { sup = centro - 1; } else { inf = centro + 1; } } if (bandera == true) { Console.WriteLine("Felicidades humano el numero " + numeroBuscar + " estaba en la posicion " + (centro + 1)); } else { Console.WriteLine("Humano estupido el numero "+numeroBuscar+" no se encuentra en el arreglo"); } Console.Read(); } } }
🎦 [CURSO] C#: https://www.youtube.com/watch?v=NKPMGY6NCko&list=PLCTD_CpMeEKQSOU8Vf9VHXrZa2rc8X0X5&ab_channel=programadornovato
🎦 [CURSO] C++ DE 0 A HEROE 🦸: https://www.youtube.com/watch?v=APN8aCyPvww&list=PLCTD_CpMeEKTofxs7iottRxJ5YPM7BOcc&ab_channel=programadornovato
🎦 [Curso] Java Netbeans Completo☕: https://www.youtube.com/watch?v=97nO4-zdviA&list=PLCTD_CpMeEKTT-qEHGqZH3fkBgXH4GOTF&ab_channel=programadornovato
🔗 Canal de ProgramadorNovato: https://www.youtube.com/c/programadornovato
🔗 Facebook: https://facebook.com/ProgramadorNovatoOficial
🔗 Twitter: https://twitter.com/programadornova
🔗 Linkedin: https://www.linkedin.com/in/programadornovato/
🔗 Instagram: https://www.instagram.com/programadornovato/
🔗 Pagina oficial: https://www.programadornovato.com
🔗 Gracias por apoyar este canal: https://www.patreon.com/programadornovato
Anterior tutorial Siguiente tutorial