Este código Java implementa o algoritmo de ordenação bubble sort para ordenar vetores de números de forma crescente e decrescente. Ele contém métodos para solicitar o tamanho do vetor, preencher o vetor com números, imprimir o vetor, ordenar o vetor de forma crescente usando bubble sort e ordenar o vetor de forma decrescente também usando bubble sort.

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