BubbleSort.java

//Código por Henrique Felipe (GitHub: HenriqueIni)
//https://www.blogcyberini.com/
public class BubbleSort {
    //VERSÃO NORMAL E SEM OTIMIZAÇÕES
    //O(n²) em todos os casos
    public static void bubbleSort(int[] a){
        if(a == null){
            throw new NullPointerException("O array não existe.");
        }
        for(int i = 0; i < a.length - 1; i++){
            for(int j = 0; j < a.length - i - 1; j++){
                if(a[j] > a[j + 1]){
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
    }
    //VERSÃO COM OTIMIZAÇÕES
    //Melhor caso: O(n)
    //Pior caso e caso médio: O(n²)
    public static void bubbleSortOpt(int[] a){
        if(a == null){
            throw new NullPointerException("O array não existe.");
        }
        boolean flag = true;
        for(int i = 0; i < a.length - 1 && flag; i++){
            flag = false;
            for(int j = 0; j < a.length - i - 1; j++){
                if(a[j] > a[j + 1]){
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp; 
                    flag = true;
                }
            }
        }
    }
    public static void printArray(int a[], int n){
        int i;
        for(i = 0; i < n; i++){
            System.out.printf("%d, ", a[i]);
        }
        System.out.printf("\n");
    }
    //código de testes
    public static void main(String[] args) {
        int[] c = {10, 8, -7, 210, -1, 0, 30, 9, 6, -300};
        bubbleSort(c);
        printArray(c, 10);
        int[] d = {10, 8, -7, 210, -1, 0, 30, 9, 6, -300};
        bubbleSortOpt(c);
        printArray(c, 10);
    }    
}