bubble sort classe java
TRANSCRIPT
C:\Users\elain\Documents\NetBeansProjects\AlgoritmosDeOrdenacao\src\BubbleSortCissa\BubbleSort.java
1 package BubbleSortCissa; 2 3 import java.util.Scanner; 4 5 public class BubbleSort { 6 7 int i, n, j, y, aux, troca; 8 int[] x; 9 Scanner entrada = new Scanner(System.in);10 11 //MÉTODO PARA SOLICITAR A QUANTIDADE DE ELEMENTOS QUE O USUÁRIO DESEJA PARA O SEU VETOR12 public void solicitaElementos() {13 System.out.println(" \n Digite a quantidade de elementos desejado para o vetor: ");14 n = entrada.nextInt();15 System.out.println(" \n O valor digitado foi: " + n);16 x = new int[n];17 int tamanho = x.length;18 System.out.println("Tamanho do vetor = " + tamanho);19 }20 21 public void zeraVetor() {22 //ZERANDO TODAS AS POSIÇÕES DO VETOR23 for (i = 0; i < x.length; i++) {24 x[i] = 0;25 }26 }27 28 public void preencherVetor() {29 //CARREGANDO OS VALORES NO VETOR30 for (int i = 0; i < x.length; i++) {31 System.out.println(" Digite o " + (i + 1) + " º número: ");32 x[i] = entrada.nextInt();33 }34 }35 36 public void imprimirVetor() {37 //MOSTRANDO O VETOR 38 System.out.println(" \n --- VETOR --- ");39 for (i = 0; i < x.length; i++) {40 System.out.println((i + 1) + " º número: " + x[i]);41 }42 System.out.println("");43 }44 45 public void Crescente() {46 //ORDENANDO OS VALORES DENTRO DO VETOR DE FORMA CRESCENTE
BubbleSort.java file:///C:/Users/elain/BubbleSort.html
1 de 2 24/08/2016 15:12
47 for (i = 1; i < x.length; i++) {48 //PERCORRE DA PRIMEIRA À PENÚLTIMA POSIÇÃO DO VETOR49 for (j = 0; j <= (n - 2); j++) {50 if (x[j] > x[j + 1]) {51 aux = x[j];52 x[j] = x[j + 1];53 x[j + 1] = aux;54 }55 }56 }57 }58 59 public void Decrescente() {60 //ORDENANDO OS VALORES DENTRO DO VETOR DE FORMA CRESCENTE61 y = 1;62 troca = 1;63 while ((y <= n) && (troca == 1)) {64 troca = 0;65 //PERCORRE DA PRIMEIRA À PENÚLTIMA POSIÇÃO DO VETOR66 for (i = 0; i <= (n - 2); i++) {67 if (x[i] > x[i + 1]) {68 troca = 1;69 aux = x[i];70 x[i] = x[i + 1];71 x[i + 1] = aux;72 }73 }74 y = y + 1;75 }76 }77 78 }79
BubbleSort.java file:///C:/Users/elain/BubbleSort.html
2 de 2 24/08/2016 15:12