Breaking News: Grepper is joining You.com. Read the official announcement!

java bogo sort

Jacob Burns answered on May 19, 2022 Popularity 5/10 Helpfulness 6/10

answer java bogo sort

java bogo sort

Comment

import java.math.*;
import java.util.Arrays;

public class Test {
	
	public static void shuffle(int[] arr) {
		for(int i = 0; i < arr.length; i++) {
	        int index = (int) (Math.random() * arr.length);
	        int temp = arr[i];
	        arr[i] = arr[index];
	        arr[index] = temp;
		}
	}
	
	public static boolean isSorted(int[] arr) {
		for(int i = 1; i < arr.length; i++) {
			if(arr[i] < arr[i-1]) {
				return false;
			}
		}
		return true;
	}
	
	public static void bogoSort(int[] arr) {
		while(!isSorted(arr)) {
			shuffle(arr);
		}
	}
	
	public static void main(String[] args) {
		int[] arr = {3, 31, 16, 8};
		bogoSort(arr);
	    System.out.println(Arrays.toString(arr));
	}
}

Popularity 5/10 Helpfulness 6/10 Language java

Source: Grepper

Tags: java

Link to this answer
Share Copy Link

Contributed on May 19 2022

Jacob Burns

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

java bogo sort

Contents

More Related Answers

java bogo sort

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.