add bubble sort and selection sort implemention with Java

Author: Huson-Q

src/java/main/huson/BubbleSort.java

@@ -0,0 +1,23 @@
+package huson;
+
+import java.util.Arrays;
+
+public class BubbleSort implements ISort
+{
+    @Override
+    public int[] sort(int[] arr)
+    {
+        int[] result = Arrays.copyOf(arr, arr.length);
+        for (int i = 1; i < result.length; i++) {
+            for (int j = 0; j < result.length - i; j++) {
+                if (result[j] > result[j + 1]) {
+                    int temp = result[j];
+                    result[j] = result[j + 1];
+                    result[j + 1] = temp;
+                }
+            }
+
+        }
+        return result;
+    }
+}

src/java/main/huson/ISort.java

@@ -0,0 +1,6 @@
+package huson;
+
+public interface ISort
+{
+    int[] sort(int[] arr);
+}

src/java/main/huson/SelectionSort.java

@@ -0,0 +1,30 @@
+package huson;
+
+import java.util.Arrays;
+
+public class SelectionSort implements ISort
+{
+    @Override
+    public int[] sort(int[] arr)
+    {
+        int[] result = Arrays.copyOf(arr, arr.length);
+        for (int i = 0; i < result.length - 1; i++) {
+            int minIndex = i;
+            for (int j = i + 1; j < result.length; j++) {
+                if (result[minIndex] > result[j]) {
+                    minIndex = j;
+                }
+            }
+
+            if (minIndex != i) {
+                int tmp = result[i];
+                result[i] = result[minIndex];
+                result[minIndex] = tmp;
+            }
+        }
+
+        return result;
+
+    }
+
+}

src/java/test/HusonSortTest.java

@@ -0,0 +1,60 @@
+import huson.BubbleSort;
+import huson.SelectionSort;
+import org.junit.After;
+import org.junit.Assert;
+import org.junit.Before;
+import org.junit.Test;
+
+import java.util.Arrays;
+import java.util.Random;
+
+public class HusonSortTest
+{
+    private int[] array = null;
+    private int[] sortedArray = null;
+    private int number = 200;
+    private int min = 100;
+    private int max = 1000;
+
+    @Before
+    public void setArray()
+    {
+        array = generateRandomArray(number, min, max);
+        sortedArray = Arrays.copyOf(array, array.length);
+        Arrays.sort(sortedArray);
+    }
+
+    @After
+    public void clearArray()
+    {
+        array = null;
+        sortedArray = null;
+    }
+
+    @Test
+    public void testBubbleSort()
+    {
+        System.out.println("sortedArray = \n" + Arrays.toString(sortedArray));
+        System.out.println("bubbleSortedArray = \n" + Arrays.toString(new BubbleSort().sort(array)));
+        Assert.assertArrayEquals(sortedArray, new BubbleSort().sort(array));
+    }
+
+    @Test
+    public void testSelectionSort()
+    {
+        System.out.println("sortedArray = \n" + Arrays.toString(sortedArray));
+        System.out.println("selectionSortedArray = \n" + Arrays.toString(new SelectionSort().sort(array)));
+        Assert.assertArrayEquals(sortedArray, new SelectionSort().sort(array));
+    }
+
+    private int[] generateRandomArray(int number, int min, int max)
+    {
+        int[] result = new int[number];
+
+        for (int i = 0; i < number; i++) {
+            Random random = new Random();
+            result[i] = random.nextInt(max - min) + min;
+        }
+        return result;
+    }
+}