52

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

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *