sábado, 6 de dezembro de 2014

Ordenando vetor em ordem crescente em Java


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