TP Coletto

// Entrar com 15 numeros em um vetor // Ordenar o vetor // Realizar busca de um número atráves da busca binária // Declaracao de variáveis int[] vetor = new int[15]; int sort; int busca; bool achou = false; int primeiro = 0, meio = 7, ultimo = 14; // Entrada de dados Console.WriteLine("Entre com os valores!"); for (int i = 0; i < vetor.Length; i++) { Console.WriteLine("{0}º Valor:", i + 1); vetor[i] = int.Parse(Console.ReadLine()); } // Ordenar for (int i = 0; i < vetor.Length; i++) { for (int j = i; j < vetor.Length; j++) { if (vetor[j] < vetor[i]) { sort = vetor[i]; vetor[i] = vetor[j]; vetor[j] = sort; } } } Console.Clear(); // Busca Binária Console.WriteLine("Qual número deseja buscar?"); busca = int.Parse(Console.ReadLine()); while (!achou && primeiro <= ultimo) { meio = (primeiro + ultimo) / 2; Console.WriteLine("Meio: {0}", meio); if (busca == vetor[meio]) { achou = true; } else { if (busca > vetor[meio]) { primeiro = meio + 1; } else if (busca < vetor[meio]) { ultimo = meio - 1; } else { achou = true; } } } // Mostra na tela if (achou) { Console.WriteLine("Seu número foi encontrado na posição {0}", meio); } else { Console.WriteLine("Seu número não foi encontrado."); } Console.ReadKey();