Instituto de Computação da UNICAMP

Disciplina MC102: Primeiro Semestre de 2010

Laboratório Nº 09

Docente: Mariana Piquet Dias
Monitor: Douglas Oliveira Santos

Prazo de entrega: 25/05/2010

Faça um programa que busque num vetor de inteiros, um número digitado pelo usuário e retorne a posição deste número neste vetor ordenado. Para isso, crie uma função busca que implemente uma busca binária. Essa função recebe um vetor de inteiros ordenado, o valor inteiro procurado pelo usuário e a dimensão do vetor. Lembre-se de que o vetor deverá estar ordenado! Implemente também a função ordena utilizando o algoritmo Bubble Sort.

Considere que o tamanho máximo do vetor é 100.

Entrada:

O usuário deverá digitar a dimensão, os números do vetor e o número que deseja encontrar.
Obs: Considere que o usuário não digitará valores repetidos.
Saída:

O vetor deve ser apresentado na tela ordenado.

Após o usuário digitar o número procurado no vetor, o programa deve escrever na tela a ordem posicional do número procurado. Caso o valor não esteja no vetor, deve ser impresso na tela: "Nao encontrado".
Exemplos:

Ex. 1:

10
23 45 11 16 78 98 44 62 27 90
11 16 23 27 44 45 62 78 90 98
Numero procurado: 89
Nao encontrado

Ex. 2:

19
1 4 6 8 34 56 -9 5 16 74 33 21 11 90 1000 65 0 77 99
-9 0 1 4 5 6 8 11 16 21 33 34 56 65 74 77 90 99 1000
Numero procurado: 11
posicao: 8
Ex. 3:

5
-7 -4 -33 -9 235
-33 -9 -7 -4 235
Numero procurado: -4
posicao: 4
Observações:
  • Não utilize comandos do tipo: printf("Digite o valor de...");
  • Exercitar conceito: Busca e Ordenação
  • Nome do arquivo: busca.c
  • Códigos sem edentação e sem comentários não serão corrigidos!
  • O programa deve ser submetido na linguagem C.
  • O número máximo de submissões é 10.

19/maio/2010