Added the java version of the bubble algorithm

CONTRIBUTORS.md

@@ -5,3 +5,4 @@ Gathros
 Jeremie Gillet (- Jie -)
 Salim Khatib
 Hitesh C
+Maxime Dherbécourt

chapters/sorting_searching/bogo/bogo_sort.md

@@ -21,6 +21,8 @@ In code, it looks something like this:
 [import:2-10, lang:"clojure"](code/clojure/bogo.clj)
 {% sample lang="c" %}
 [import:4-27, lang:"c_cpp"](code/c/bogo_sort.c)
+{% sample lang="java" %}
+[import:2-17, lang:"java"](code/java/bogo.java)
 {% sample lang="js" %}
 [import:1-16, lang:"javascript"](code/js/bogo.js)
 {% sample lang="hs" %}
@@ -56,4 +58,3 @@ $$
 \newcommand{\bfomega}{\boldsymbol{\omega}}
 \newcommand{\bftau}{\boldsymbol{\tau}}
 $$
-

chapters/sorting_searching/bogo/code/java/bogo.java

@@ -0,0 +1,47 @@
+public class Bogo {
+	// The shuffle() function can be found in code/java/bogo.java
+	static void bogoSort(int[] arr) {
+		while(!isSorted(arr)) {
+			shuffle(arr);
+		}
+	}
+
+	static boolean isSorted(int[] arr) {
+		for (int i = 0; i < arr.length - 1; i++) {
+			if(arr[i] > arr[i + 1]) {
+				return false;
+			}
+		}
+
+		return true;
+	}
+
+	static void shuffle(int[] arr) {
+		for (int r = arr.length - 1; r > 0; r--) {
+			int i = (int) Math.floor(Math.random() * r);
+			int tmp = arr[i];
+			arr[i] = arr[r];
+			arr[r] = tmp;
+		}
+	}
+
+
+	// main function (for testing)
+	public static void main(String[] args) {
+		int[] test = new int[]{20, -3, 50, 1, -6, 59};
+
+	    System.out.println("Unsorted array :");
+	    for (int i = 0; i < test.length; i++) {
+			System.out.print(test[i] + " ");
+		}
+
+
+	    bogoSort(test);
+
+
+	    System.out.println("\n\nSorted array :");
+	    for (int i = 0; i < test.length; i++) {
+			System.out.print(test[i] + " ");
+		}
+	}
+}

chapters/sorting_searching/bubble/bubble_sort.md

@@ -14,6 +14,8 @@ This means that we need to go through the vector $$\mathcal{O}(n^2)$$ times with
 [import:9-27, lang:"csharp"](code/cs/BubbleSort.cs)
 {% sample lang="c" %}
 [import:3-21, lang:"c_cpp"](code/c/bubble_sort.c)
+{% sample lang="java" %}
+[import:2-12, lang:"java"](code/java/bubble.java)
 {% sample lang="js" %}
 [import:1-11, lang:"javascript"](code/js/bubble.js)
 {% sample lang="hs" %}
@@ -50,4 +52,3 @@ $$
 \newcommand{\bfomega}{\boldsymbol{\omega}}
 \newcommand{\bftau}{\boldsymbol{\tau}}
 $$
-

chapters/sorting_searching/bubble/code/java/bubble.java

@@ -0,0 +1,31 @@
+public class Bubble {
+	static void bubbleSort(int[] arr) {
+		for (int r = arr.length - 1; r > 0; r--) {
+			for (int i = 0; i < r; i++) {
+				if(arr[i] > arr[i + 1]) {
+					int tmp = arr[i];
+					arr[i] = arr[i + 1];
+					arr[i + 1] = tmp;
+				}
+			}
+		}
+	}
+
+
+	// main function (for testing)
+	public static void main(String[] args) {
+		int[] test = new int[]{20, -3, 50, 1, -6, 59};
+
+	    System.out.println("Unsorted array :");
+	    for (int i = 0; i < test.length; i++) {
+			System.out.print(test[i] + " ");
+		}
+
+		bubbleSort(test);
+
+	    System.out.println("\n\nSorted array :");
+	    for (int i = 0; i < test.length; i++) {
+			System.out.print(test[i] + " ");
+		}
+	}
+}