Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-SUL Minas
Orgão: IF-SUL Minas
- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Ordenação
- LinguagensJavaConceitos e Fundamentos de Java
A eficiência do manuseio de dados muitas vezes pode ser aumentada se os dados forem dispostos de acordo com algum critério de ordem. Para tanto existem diversos algoritmos de ordenação. Um desses algoritmos é o chamado bubblesort (ordenação por borbulhamento), cuja implementação na linguagem JAVA que ordena um vetor de inteiros é dada abaixo. Para que o algoritmo ordene corretamente em ordem crescente os números de um vetor, a linha 7 que esta faltando deve ser:
1 public void bublesort(int[] vetor) {
2 for (int i = 0; i < (vetor.length - 1); i++) {
3 for (int j = (vetor.length - 1); j > i; --j) {
4 if (vetor[j] < vetor[j - 1]) {
5 int aux = vetor[j];
6 vetor[j] = vetor[j - 1];
7
8 }
9 }
10 }
11 }