[A] 添加希尔排序算法代码实现

coderbruis · coderbruis · commit 1b2244bfb0fb · 2020-08-15T23:48:44.000+08:00
diff --git a/src/main/java/com/bruis/algorithminjava/algorithm/sort/ShellSort.java b/src/main/java/com/bruis/algorithminjava/algorithm/sort/ShellSort.java
@@ -0,0 +1,32 @@
+package com.bruis.algorithminjava.algorithm.sort;
+
+/**
+ *
+ * 希尔排序
+ *
+ * @author LuoHaiYang
+ */
+public class ShellSort {
+    public static void sort(int[] arr) {
+        int n = arr.length;
+
+        int h = 1;
+
+        while (h < n / 3) {
+            h = 3 * h + 1;
+        }
+
+        while (h >= 1) {
+            for (int i = h; i < n; i++) {
+                int e = arr[i];
+                int j = i;
+                for (; j >= h && e < arr[j-h]; j -= h) {
+                    arr[j] = arr[j-h];
+                }
+                arr[j] = e;
+            }
+
+            h /= 3;
+        }
+    }
+}
