快速排序與歸併排序的概念：

快速排序與歸併排序的區別：

             快速排序的時間複雜度是O (nlogn)，但是快速排序是一種不穩定的排序方法，也就是說當有多個相同的值的時候在排序結束的時候它們的相對位置會發生改變。

               歸併排序的時間複雜度是O (nlogn)，但是歸併排序是一種穩定的排序方法，即相等的元素順序不會改變，但是相比於快速排序來說歸併要申請的空間更大，消耗空間更多。

快速排序實現方式：

                    快速排序原理基於氣泡排序改進的。設要排序的陣列是A[0]....A[N-1],首先任意選取一個數據（通常選取用陣列的第一個數）作為關鍵資料key，然後比key小的資料都放到key的前面，比key大的資料都放在key的後面，這個過程稱為一趟快速排序。

                    演算法思路：

                                        1>設定兩個變數i,j,排序開始的時候,i=low;j = high;(第一趟low=0，high為陣列長度N)

                                        2>以第一個陣列元素為關鍵元素，賦值給key，即key = A[0];

                                        3>從j開始像前搜尋，找到第一個比key小的數a[j],將a[j]和a[i]交換。

                                        4>從i開始向後搜素，找到第一個比key大的數a[i]，將a[i]和a[j]交換。

                                        5>重複3,4步直到i==j

                                        6>對key左邊和右邊分別遞迴呼叫以上步驟。

                    程式碼如下:

package sort;

import java.util.Arrays;
import java.util.Scanner;

public class QuickSort {

	public static void main(String[] args) {
		int [] a = {1,11,2,3,5,68,0,1};
		System.out.println("未排序的陣列："+Arrays.toString(a));
		if(a.length > 0){
			quickSort(a,0,a.length-1);
		}else{
			System.out.println("空陣列不能排序");
		}
		System.out.println("排序後的陣列："+Arrays.toString(a));
	}
	public static void quickSort(int[] a,int low,int high){
		if(low > high){
			return;
		}//遞迴的出口
		int i = low;
		int j = high;
		int key = a[low];
		while(i < j){
			while(a[j] > key && i < j){
					j--;
			}//找到第一個比key小的數
			while(a[i] <= key && i < j){
					i++;
			}//找到第一個比key大的數
			if(i < j){//如果i小於j，交換a[i],a[j]
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
		int  p = a[i];
		a[i] = a[low];
		a[low] = p;//調整key的位置
		quickSort(a,low,i-1);
		quickSort(a,i+1,high);
	}
}

     歸併排序的實現方式：

package sort;
import java.util.Arrays;
public class MergeSort {
	public static void main(String[] args){
		int [] a = {1,11,2,3,5,68,0,1};
		System.out.println("未排序的陣列："+Arrays.toString(a));
		if(a.length > 0){
			mergeSort(a,0,a.length-1);
		}else{
			System.out.println("空陣列不能排序");
		}
		System.out.println("排序後的陣列："+Arrays.toString(a));
	}
	public static void merge(int[]a,int low,int mid,int high){
		int [] mergeArr = new int[high-low+1];//申請一個新空間來儲存排序後陣列
		int i = low;
		int j = mid + 1;
		int k = 0;
		while(i <= mid && j <= high){
			if(a[i] < a[j]){
				mergeArr[k] = a[i];
				k++;
				i++;
			}else{
				mergeArr[k] = a[j];
				k++;
				j++;
			}
		}
		while(i <= mid){
			mergeArr[k] = a[i];
			k++;
			i++;
		}//把左邊剩餘的元素匯入
		while(j <= high){
			mergeArr[k] = a[j];
			j++;
			k++;
		}//把右邊剩餘的元素匯入
		for(int m = 0;m < mergeArr.length;m++){
			a[m+low] = mergeArr[m];
		}//將新排好序的陣列放入元素相應的位置中
	}
	public static void mergeSort(int []a,int low,int high){
		int mid = (low + high) / 2;
		if(low < high){
			mergeSort(a,low,mid);//左
			mergeSort(a,mid+1,high);//右
			merge(a,low,mid,high);//左右合併
		}
	}
}