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

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

En Programador Novato vivimos de los anuncios, hemos detectado que está utilizando extensiones para bloquear anuncios. Ayudanos deshabilitando tu bloqueador de anuncios. :)