From 0c0e1e337a62d2210aa54cc4f5cb7cd1422cbe6d Mon Sep 17 00:00:00 2001
From: lasantha96 <lsanjeewa947@gmail.com>
Date: Sun, 24 Oct 2021 21:54:09 +0530
Subject: [PATCH] BogoSort.java Added

---
 BogoSort.java | 50 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 BogoSort.java

diff --git a/BogoSort.java b/BogoSort.java
new file mode 100644
index 0000000..24eab33
--- /dev/null
+++ b/BogoSort.java
@@ -0,0 +1,50 @@
+public class BogoSort 
+{
+	public static void main(String[] args)
+	{
+		int[] arr={4,5,6,0,7,8,9,1,2,3};
+ 
+		BogoSort now=new BogoSort();
+		System.out.print("Unsorted is ");
+		now.display1D(arr);
+ 
+		now.bogo(arr);
+ 
+		System.out.print("Sorted is ");
+		now.display1D(arr);
+	}
+	void bogo(int[] arr)
+	{
+		int shuffle=1;
+		for(;!isSorted(arr);shuffle++)
+			shuffle(arr);
+		//Boast
+		System.out.println("This took "+shuffle+" shuffles");
+	}
+	void shuffle(int[] arr)
+	{
+		int i=arr.length-1;
+		while(i>0)
+			swap(arr,i--,(int)(Math.random()*i));
+	}
+	void swap(int[] arr,int i,int j)
+	{
+		int temp=arr[i];
+		arr[i]=arr[j];
+		arr[j]=temp;
+	}
+	boolean isSorted(int[] arr)
+	{
+ 
+		for(int i=1;i<arr.length;i++)
+			if(arr[i]<arr[i-1])
+				return false;
+		return true;
+	}
+	void display1D(int[] arr)
+	{
+		for(int i=0;i<arr.length;i++)
+			System.out.print(arr[i]+" ");
+		System.out.println();
+	} 
+}
\ No newline at end of file