Busca binária - VB.net

21 de outubro de 2011 2 respostas

LucasAdri07 21 de outubro de 2011

Boa tarde…

Estou tendo um sério problema com a matéria de Estrutura de Dados no meu curso. O problema está na hora de traduzir a teoria de classes e objetos em código no VB.net

O professor passou um exercicio para realizar uma busca binária, o problema é que não consegui entender de jeito nenhum como funciona no VB.net …

Em java consegui fazer o projeto, mas em VB.net ele simplismente não sai… Não consigo nem começar direito…

Alguem poderia dar uma ajuda, mais ou menos explicando a base de busca binária ou a base do programa, pois realmente não consigo prosseguir.

Grato, Lucas.

2 Respostas

LucasAdri07 21 de out. de 2011

O professor também explicou que tem que ir quebrando a busca, exemplo, se tem 4, ele vai pegar 2 valores do listbox só e vai ver se é ele… e assim por diante

LucasAdri07 26 de out. de 2011

Ninguem?

Ja consegui fazer a classificação para a busca binaria.

Public Class Classifica
    Private nome(10) As String
    Private indice As Integer = -1

    Public Function setNome(ByVal nome As String) As Boolean
        Dim cheio As Boolean = False
        indice = indice + 1
        Me.nome(indice) = nome
        If indice = 9 Then cheio = True
        Return cheio
    End Function

    Public Sub zeraArray()
        For i = 0 To indice
            nome(i) = &quot;&quot;
        Next
        indice = -1
    End Sub

    Public Function getNome() As String()
        Return Me.nome
    End Function

    Public Function getIndice() As Integer
        Return Me.indice
    End Function

    Public Sub ordenaArray()
        Dim nome As String

        If (Me.indice &lt; 0) Then Exit Sub

        For j = 0 To Me.indice
            nome = Me.nome(j)
            For i = j To Me.indice
                If (Me.nome(i) &lt; nome) Then
                    nome = Me.nome(j)
                    Me.nome(j) = Me.nome(i)
                    Me.nome(i) = nome
                End If
            Next
        Next

    End Sub

Mas não sei fazer agora a busca binaria

Criado 21 de outubro de 2011

Ultima resposta 26 de out. de 2011

Respostas 2

Participantes 1

2 Respostas

Topicos relacionados