modify

Author: qwhai

src/org/algorithm/array/sort/client/SortClient.java

@@ -1,22 +1,19 @@
 package org.algorithm.array.sort.client;
 
-import org.algorithm.array.sort.impl.BubbleBothwaySort;
-import org.algorithm.array.sort.impl.BubbleOptimiSort;
-import org.algorithm.array.sort.impl.BubbleSort;
-import org.algorithm.array.sort.impl.BubbleStandardSort;
+import org.algorithm.array.sort.impl.OddEvenSort;
 import org.algorithm.array.sort.interf.Sortable;
 import org.utils.naga.containers.ArrayUtils;
 
 public class SortClient {
 
     public static void main(String[] args) {
-//        int[] array = {34, 23, 76, 56, 54, 12, 34, 65, 45, 9, 8, 7, 6, 5};
+        int[] array = {34, 23, 76, 56, 54, 12, 34, 65, 45, 9, 8, 7, 6, 5};
 //        int[] array = {34, 23, 98, 76, 56, 45};
 //        int[] array = {23, 34, 54, 56, 76, 98};
-        int[] array = {6, 5, 4, 3, 2, 1};
-        Sortable sortable = new BubbleBothwaySort();
+//        int[] array = {6, 5, 4, 3, 2, 1};
+        ArrayUtils.show(array);
+        Sortable sortable = new OddEvenSort();
         array = sortable.sort(array);
-        
-//        ArrayUtils.show(array);
+        ArrayUtils.show(array);
     }
 }

src/org/algorithm/array/sort/impl/BubbleBothwaySort.java

@@ -1,10 +1,7 @@
 package org.algorithm.array.sort.impl;
 
-import java.util.Arrays;
-
 import org.algorithm.array.sort.interf.Sortable;
 import org.utils.naga.containers.ArrayUtils;
-import org.utils.naga.threads.ThreadUtils;
 
 /**
  * <p>
@@ -24,6 +21,12 @@ public int[] sort(int[] array) {
             return null;
         }
 
+        core(array);
+        
+        return array;
+    }
+
+    private void core(int[] array) {
         int arrayLength = array.length;
 
         int preIndex = 0;
@@ -32,38 +35,32 @@ public int[] sort(int[] array) {
             preSort(array, arrayLength, preIndex);
             preIndex++;
 
+            ArrayUtils.show(array);
             if (preIndex >= backIndex) {
                 break;
             }
 
-            ThreadUtils.sleep(10);
-            
-            backSort(array, arrayLength, backIndex);
+            backSort(array, backIndex);
             backIndex--;
 
-            ThreadUtils.sleep(10);
+            ArrayUtils.show(array);
         }
-        
-        return array;
     }
-
+    
     // 从前向后排序
     private void preSort(int[] array, int length, int preIndex) {
         for (int i = preIndex + 1; i < length; i++) {
             if (array[preIndex] > array[i]) {
                 ArrayUtils.swap(array, preIndex, i);
-                ArrayUtils.show(array);
             }
         }
     }
 
     // 从后向前排序
-    private void backSort(int[] array, int length, int backIndex) {
+    private void backSort(int[] array, int backIndex) {
         for (int i = backIndex - 1; i >= 0; i--) {
             if (array[i] > array[backIndex]) {
                 ArrayUtils.swap(array, i, backIndex);
-//                ArrayUtils.show(array);
-                System.err.println(Arrays.toString(array));
             }
         }
     }

src/org/algorithm/array/sort/impl/BubbleSort.java

@@ -5,9 +5,9 @@
 
 /**
  * <p>
- * 初级版冒泡排序(单向冒泡)
+ * 标准的冒泡排序算法
  * </p>
- * 2016年1月19日
+ * 2016年1月27日
  * 
  * @author <a href="http://weibo.com/u/5131020927">Q-WHai</a>
  * @see <a href="http://blog.csdn.net/lemon_tree12138">http://blog.csdn.net/lemon_tree12138</a>
@@ -21,17 +21,22 @@ public int[] sort(int[] array) {
             return null;
         }
 
+        core(array);
+        
+        return array;
+    }
+
+    private void core(int[] array) {
+        
         int arrayLength = array.length;
+        
         for (int i = 0; i < arrayLength; i++) {
-            for (int j = i + 1; j < arrayLength; j++) {
-                if (array[i] > array[j]) {
-                    ArrayUtils.swap(array, i, j);
-                    ArrayUtils.show(array);
+            for (int j = arrayLength - 2; j >= i; j--) {
+                if (array[j] > array[j + 1]) {
+                    ArrayUtils.swap(array, j, j + 1);
                 }
             }
+            ArrayUtils.show(array);
         }
-        
-        return array;
     }
-    
 }

src/org/algorithm/array/sort/impl/BubbleStandardSort.java renamed to src/org/algorithm/array/sort/impl/SampleSwapSort.java

@@ -5,38 +5,34 @@
 
 /**
  * <p>
- * 标准的冒泡排序算法
+ * 初级版冒泡排序(单向冒泡)
+ * [简单的交换排序]
  * </p>
- * 2016年1月27日
+ * 2016年1月19日
  * 
  * @author <a href="http://weibo.com/u/5131020927">Q-WHai</a>
  * @see <a href="http://blog.csdn.net/lemon_tree12138">http://blog.csdn.net/lemon_tree12138</a>
  * @version 0.1.1
  */
-public class BubbleStandardSort implements Sortable {
+public class SampleSwapSort implements Sortable {
 
     @Override
     public int[] sort(int[] array) {
         if (array == null) {
             return null;
         }
 
-        core(array);
-        
-        return array;
-    }
-
-    private void core(int[] array) {
-        
         int arrayLength = array.length;
-        
         for (int i = 0; i < arrayLength; i++) {
-            for (int j = arrayLength - 2; j >= i; j--) {
-                if (array[j] > array[j + 1]) {
-                    ArrayUtils.swap(array, j, j + 1);
-                    ArrayUtils.show(array);
+            for (int j = i + 1; j < arrayLength; j++) {
+                if (array[i] > array[j]) {
+                    ArrayUtils.swap(array, i, j);
                 }
             }
+            ArrayUtils.show(array);
         }
+        
+        return array;
     }
+    
 }