![C:UserselainDocumentsNetBeansProjectsAlgoritmosDeOrdenacaosrcBubbleSortCissa
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
12 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 VETOR
23 for (i = 0; i < x.length; i++) {
24 x[i] = 0;
25 }
26 }
27
28 public void preencherVetor() {
29 //CARREGANDO OS VALORES NO VETOR
30 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](https://image.slidesharecdn.com/bubblesortcissa-classejava-160824181631/85/Bubble-Sort-Classe-Java-1-320.jpg)
![47 for (i = 1; i < x.length; i++) {
48 //PERCORRE DA PRIMEIRA À PENÚLTIMA POSIÇÃO DO VETOR
49 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 CRESCENTE
61 y = 1;
62 troca = 1;
63 while ((y <= n) && (troca == 1)) {
64 troca = 0;
65 //PERCORRE DA PRIMEIRA À PENÚLTIMA POSIÇÃO DO VETOR
66 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](https://image.slidesharecdn.com/bubblesortcissa-classejava-160824181631/85/Bubble-Sort-Classe-Java-2-320.jpg)
Bubble Sort Classe Java
- 1. C:UserselainDocumentsNetBeansProjectsAlgoritmosDeOrdenacaosrcBubbleSortCissa 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 12 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 VETOR 23 for (i = 0; i < x.length; i++) { 24 x[i] = 0; 25 } 26 } 27 28 public void preencherVetor() { 29 //CARREGANDO OS VALORES NO VETOR 30 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
- 2. 47 for (i = 1; i < x.length; i++) { 48 //PERCORRE DA PRIMEIRA À PENÚLTIMA POSIÇÃO DO VETOR 49 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 CRESCENTE 61 y = 1; 62 troca = 1; 63 while ((y <= n) && (troca == 1)) { 64 troca = 0; 65 //PERCORRE DA PRIMEIRA À PENÚLTIMA POSIÇÃO DO VETOR 66 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