Primeiramente começamos inicializando o vetor e imprimindo o vetor original.
Depois chamamos a função bubbleSort e passamos o vetor que inicializamos anteriormente por parâmetro.
A função recebe o vetor e ordena ele em ordem crescente. Logo após é mostrada o vetor ordenado.
Confira no código abaixo.
public class BubbleSort {
public static void main(String[] args) {
int vet[] = {5,90,35,45,150,3};
int i;
System.out.println("---VETOR INICIAL---");
for(i = 0; i < vet.length; i++){
System.out.print(vet[i]+" ");
}
bubbleSort(vet);
System.out.println("\n\nAplicando o BUBBLE SORT...\n");
System.out.println("---VETOR ORDENADO---");
for(i = 0; i < vet.length; i++){
System.out.print(vet[i]+" ");
}
}
public static void bubbleSort(int [] v) {
int i, j;
int n = v.length;
int temp = 0;
for(i = 0; i < n; i++){
for(j = 1; j < (n - i); j++){
if(v [j - 1] > v [j]){
temp = v [j - 1];
v [j - 1] = v [j];
v [j] = temp;
}
}
}
}
}
Nenhum comentário:
Postar um comentário