BogoSort.java

public class BogoSort {

    void bogoSort(int[] a) {
        while (isSorted(a) == false) {
            shuffle(a);
        }
    }

    void shuffle(int[] a) {
        for (int i = 0; i < a.length; i++) {
            swap(a, i, (int) (Math.random() * i));
        }
    }

    void swap(int[] a, int i, int j) {
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }

    boolean isSorted(int[] a) {
        for (int i = 1; i < a.length; i++) {
            if (a[i] < a[i - 1]) {
                return false;
            }
        }
        return true;
    }

    void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }

    public static void main(String[] args) {
        int[] a = {3, 2, 5, 1, 0, 4};
        BogoSort ob = new BogoSort();

        ob.bogoSort(a);

        System.out.print("Sorted array: ");
        ob.printArray(a);
    }
}