Búsqueda Binaria en Visual Basic.NET [52]
La búsqueda Binaria en Visual Basic.NET es un algoritmo de búsqueda que 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/VisualBasic/commit/2843c473ace99b88de98b33947b597e2468a43c7
Imports System
'Autor: Programador Novato
'Fecha: 01/01/2021
'Este modulo sirve para ense�ar como funciona Visual Basic.NET
Module Program
'Este codigo escribe un texto en amarillo con fondo azul
Public Sub Main(args As String())
Console.WriteLine("Humano ingresa el valor objetivo")
Dim numeroBuscar = Integer.Parse(Console.ReadLine())
Dim listaNumeros = New Integer(6) {}
For i = 0 To listaNumeros.Length - 1
Console.WriteLine("Humano ingresa el valor del elemento " & i + 1)
listaNumeros(i) = Integer.Parse(Console.ReadLine())
Next
Dim n = listaNumeros.Length
Dim inf = 0
Dim centro = 0
Dim sup = n - 1
Dim bandera = False
Dim cont = 0
While inf <= sup
centro = (sup + inf) / 2
If listaNumeros(centro) = numeroBuscar Then
bandera = True
Exit While
ElseIf numeroBuscar < listaNumeros(centro) Then
sup = centro - 1
ElseIf numeroBuscar > listaNumeros(centro) Then
inf = centro + 1
End If
cont = cont + 1
End While
If bandera = True Then
Console.WriteLine("El numero " & numeroBuscar & " se encuentra en la posicion " & centro + 1)
Else
Console.WriteLine("Humano estupi el numero no se encuentra en la lista")
End If
Console.WriteLine("Vueltas = " & cont)
Console.Read()
End Sub
End Module
Curso de VB.NET⛓️: https://www.youtube.com/watch?v=aiquJHzxNWw&list=PLCTD_CpMeEKSFwAFjvrfpvSwxmbs2maMo&ab_channel=programadornovato
[CURSO] C##️⃣: https://www.youtube.com/watch?v=NKPMGY6NCko&list=PLCTD_CpMeEKQSOU8Vf9VHXrZa2rc8X0X5&index=1&t=3s&ab_channel=programadornovatoprogramadornovato
[CURSO] C# CON FORMULARIOS#️⃣: https://www.youtube.com/watch?v=l0_U4oyOuns&list=PLCTD_CpMeEKTBih1VgeunCjc83ZQ6UBMI&index=1&ab_channel=programadornovatoprogramadornovato
[Curso] C# MYSQL#️⃣: https://www.youtube.com/watch?v=-5CXNXHIzWk&list=PLCTD_CpMeEKR_4q0-7BxGHXqH0bgpqw5q&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 GUI Completo☕: https://www.youtube.com/watch?v=18UA7X2ss8g&list=PLCTD_CpMeEKThfXo8D-RXOGu5FarO7_qv&ab_channel=programadornovato
Anterior tutorial Siguiente tutorial