refactor(sort): Update test utility

agribeau · agribeau · commit d09ccbbe0b60 · 2018-11-09T10:06:53.000+08:00
diff --git a/.gitignore b/.gitignore
@@ -27,4 +27,5 @@ hs_err_pid*
 node_modules
 .idea/
 out
-placeholder.txt
+placeholder.txt
+TestDemo.java
diff --git a/src/TestDemo.java b/src/TestDemo.java
@@ -0,0 +1,36 @@
+/**
+ * Created by lyn
+ */
+@SuppressWarnings("unchecked")
+public class TestDemo {
+    public static void main(String[] args) {
+
+    }
+
+    public void selectionSort(Comparable[] arr) {
+        int len = arr.length;
+
+        for (int i = 0; i < len; i++) {
+
+            int minIdx = i;
+            Comparable curItem = arr[minIdx];
+            for (int j = 1; j < len; j++) {
+                if (arr[j].compareTo(curItem) < 0) {
+                    minIdx = j;
+                }
+            }
+
+            if (minIdx != i) {
+                swap(arr, i, minIdx);
+            }
+        }
+
+    }
+
+    private void swap(Comparable[] arr, int a, int b) {
+        Comparable tmp = arr[a];
+
+        arr[a] = arr[b];
+        arr[b] = tmp;
+    }
+}
diff --git a/src/algorithm/sorting/TestHelper.java b/src/algorithm/sorting/TestHelper.java
@@ -7,6 +7,7 @@
  *
  * @author dean
  */
+@SuppressWarnings("unchecked")
 public class TestHelper {
 
     /* 不允许产生实例对象 */
@@ -46,8 +47,8 @@ public static Integer[] generateRandomArray(int n, int rangeL, int rangeR) {
      * @param arr 数组
      */
     public static void printArray(Object[] arr) {
-        for (int i = 0; i < arr.length; i++) {
-            System.out.print(arr[i]);
+        for (Object anArr : arr) {
+            System.out.print(anArr);
             System.out.print(" ");
         }
     }
@@ -58,7 +59,7 @@ public static void printArray(Object[] arr) {
      * @param arr 数组
      * @return boolean
      */
-    public static boolean isSorted(Comparable[] arr) {
+    private static boolean isSorted(Comparable[] arr) {
         for (int i = 0; i < arr.length - 2; i++) {
             if (arr[i].compareTo(arr[i + 1]) > 0) {
                 return false;
