BubbleSort.java

// if anyone ever wants a bubble sort implementation

/**
 * Created by Ariel on 6/16/2016.
 */
public class BubbleSort {

    public static void sort ( int arr[] ) {

        Boolean needsSorting = true;
        int current = 0, next = 0;

        while( needsSorting ) {
            
            needsSorting = false;
            for ( int i = 0; i < arr.length-1; i++ ) {

                current = arr[i];
                next = arr[i+1];

                if ( next < current ) {
                    arr[i] = next;
                    arr[i+1] = current;
                    needsSorting = true;
                }
            }
        }
    }
}