Ir ao conteúdo

Posts recomendados

Postado

Bom Dia, por favor como fica esse algoritmo em java? Obrigado!

<algoritmo "BuscaBinaria"
var
  a : vetor[0..14] de inteiro
  lowerBound, upperBound, curIn, searchKey : inteiro
  fim : logico
inicio
  a[0] <- 1
  a[1] <- 2
  a[2] <- 4
  a[3] <- 5
  a[4] <- 8
  a[5] <- 10
  a[6] <- 11
  a[7] <- 20
  a[8] <- 25
  a[9] <- 32
  a[10] <- 33
  a[11] <- 37
  a[12] <- 39
  a[13] <- 46
  a[14] <- 50

  escreval("Busca: ")
  leia(searchKey)
  lowerBound <- 0
  upperBound <- 14
  fim <- falso
  enquanto fim = falso faca
    curIn <- int((lowerBound + upperBound) / 2)
    escreval(lowerBound, " " , upperBound, curIn)
    se a[curIn] = searchKey entao
       escreval("achou na posicao" , curIn)
       fim <- verdadeiro
    senao
       se lowerBound > upperBound entao
          escreval("não achou")
          fim <- verdadeiro
       senao
          se a[curIn] < searchKey entao
             lowerBound <- curIn + 1
          senao
             upperBound <- curIn - 1
          fimse
       fimse
    fimse
  fimenquanto
fimalgoritmo>
 

Crie uma conta ou entre para comentar

Você precisa ser um usuário para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

LANÇAMENTO!

eletronica2025-popup.jpg


CLIQUE AQUI E BAIXE AGORA MESMO!