add sort algorithms

Author: codingWang

src/com/duweri/interview/search/BinarySearch.java

@@ -5,10 +5,8 @@ public class BinarySearch {
     /**
      * 二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。
      *
-     * @param array
-     *            有序数组 *
-     * @param searchKey
-     *            查找元素 *
+     * @param array 有序数组
+     * @param searchKey 查找元素
      * @return searchKey的数组下标，没找到返回-1
      */
     public static int binarySearch(int[] array, int searchKey) {

src/com/duweri/interview/sort/MergeSort.java

@@ -0,0 +1,53 @@
+package com.duweri.interview.sort;
+
+/**
+ * 归并排序
+ * http://www.cnblogs.com/chengxiao/p/6194356.html
+ */
+public class MergeSort {
+
+    public static void sort(int[] arr) {
+        int[] temp = new int[arr.length];//在排序前，先建好一个长度等于原数组长度的临时数组，避免递归中频繁开辟空间
+        sort(arr, 0, arr.length - 1, temp);
+    }
+
+    /**
+     *
+     * @param arr 待排序数组
+     * @param left
+     * @param right
+     * @param temp 临时数组
+     */
+    private static void sort(int[] arr, int left, int right, int[] temp) {
+        if (left < right) {
+            int mid = (left + right) / 2;
+            sort(arr, left, mid, temp);//左边归并排序，使得左子序列有序
+            sort(arr, mid + 1, right, temp);//右边归并排序，使得右子序列有序
+            merge(arr, left, mid, right, temp);//将两个有序子数组合并操作
+        }
+    }
+
+    private static void merge(int[] arr, int left, int mid, int right, int[] temp) {
+        int i = left;//左序列指针
+        int j = mid + 1;//右序列指针
+        int t = 0;//临时数组指针
+        while (i <= mid && j <= right) {
+            if (arr[i] <= arr[j]) {
+                temp[t++] = arr[i++];
+            } else {
+                temp[t++] = arr[j++];
+            }
+        }
+        while (i <= mid) {//将左边剩余元素填充进temp中
+            temp[t++] = arr[i++];
+        }
+        while (j <= right) {//将右序列剩余元素填充进temp中
+            temp[t++] = arr[j++];
+        }
+        t = 0;
+        //将temp中的元素全部拷贝到原数组中
+        while (left <= right) {
+            arr[left++] = temp[t++];
+        }
+    }
+}

src/com/duweri/interview/sort/QuickSort.java

@@ -0,0 +1,4 @@
+package com.duweri.interview.sort;
+
+public class QuickSort {
+}