选择排序

ziyuruolan · ziyuruolan · commit 08ea335c3e5d · 2019-05-29T07:47:23.000+08:00
diff --git a/src/main/java/cn/byhieg/arithmetic/sort/SelectSort.java b/src/main/java/cn/byhieg/arithmetic/sort/SelectSort.java
@@ -0,0 +1,19 @@
+package cn.byhieg.arithmetic.sort;
+
+public class SelectSort {
+    static void swap(int[] arr,int i,int j){
+        int temp = arr[i];
+        arr[i] = arr[j];
+        arr[j] = temp;
+    }
+
+    static void selectSort(int[] arr){
+        for (int i = 0;i<arr.length;i++) {
+            int minIndex =  i;
+            for (int j=i+1;j<arr.length;j++) {
+                minIndex = arr[j]<arr[minIndex] ? j : minIndex;
+                swap(arr,i,minIndex);
+            }
+        }
+    }
+}
