Questão de Tecnologia da Informação

14 DPERS-Anal.-Desenv.Sistemas-P16 Atenção: Os programas abaixo devem ser utilizados para responder as questões de números 49 a 51. Programa 1: import javax.swing.JOptionPane; public class Busca { public static void main(String[] args) { int vet[] = {9, 21, 34, 43, 45, 60, 66, 88}; int pri, ult, med, pos, elemproc; pos = 0; pri = 0; ult = 7; elemproc = Integer.parseInt(JOptionPane.showInputDialog("Valor?")); while (pri <= ult && pos == 0) { med = (pri + ult)/2; if (vet[med] == elemproc) { pos = med + 1; ult=-1; } else if (vet[med] > elemproc) { ult = med - 1; } else { pri = med + 1; } } if (pos==0){ System.out.println("O valor procurado não foi encontrado"); }else{ System.out.println("O valor procurado é o " + (pos) + "º do vetor"); } } } Programa 2: import javax.swing.JOptionPane; public class Busca { public static void main(String[] args) { int vet[] = {9, 21, 34, 43, 45, 60, 66, 88}; int pri, ult, med, pos, elemproc; pos = 0; pri = 0; ult = 7; elemproc = Integer.parseInt(JOptionPane.showInputDialog("Valor?")); pos = busca(elemproc, vet, pri, ult); if (pos == -1) { System.out.println("O valor procurado não foi encontrado"); } else { System.out.println("O valor procurado é o " + (pos) + "º do vetor"); } } public static int busca(int x, int v[], int e, int d) { int meio = (e + d) / 2; if (v[meio] == x) { return meio + 1; } if (e >= d) { return -1; } else if (v[meio] < x) { return I ; } else { return II ; } } }