Java中Arrays類實際是一個實現對陣列操作的各種方法的類，可以實現對陣列的排序和搜尋，陣列的比較和對陣列增加元素，陣列的拷貝和資料轉換為字串的功能。今天我們就來說說Arrays.sort()對陣列進行排序的規則。

1.對基本型別的陣列進行排序

(1)Arrays類中的sort()使用的是經過調優的快速排序演算法；

(2)對於int[],double[],char[]等基本資料型別的陣列，Arrays類只提供了預設的升序排列，並沒有提供相應的降序排列方法；

       陣列排序函式原型：

       static void sort（int[] a）  對指定的int型陣列按數字升序進行排序

       static void sort （int[] a,int fromIndex,int toIndex）  對指定int型陣列的指定範圍按數字升序進行排序

例如：

輸出結果：

Arrays.sort()底層實現採用了快速排序。快速排序的思想是：首先選取一個基準，這個基準可以是第一個數字也可以是任意數值，然後用兩個指標left和right分別指向所要排序的陣列的0號位置和length-1號位置，在保證left<right的前提下，先從後向前遍歷尋找第一個小於該基準的數字，進而與left位置的數字進行交換，接下來再從前向後遍歷尋找第一個大於該基準的數字，進而與right所指向的位置的數字進行交換，以此類推，一次遍歷下來我們將會的到一個在基準左邊都是小於基準的數字，在基準右邊都是大於基準的數字。快速排序在一般情況下它的時間複雜度為O（n*logn），但是在我們輸入一組完全有序或者基本有序的陣列的情況下，快速排序演算法將退換為氣泡排序演算法，時間複雜度會變味O（n^2），這種情況也是可以改變的，當我們在選取基準時，我們可以採用三位取中法，即在arr[left],arr[(left+right)/2],arr[right]三者中取中間值作為基準，這樣會避免我們在最壞情況下快速排序演算法效能的降低。

2.對複合資料型別的資料的排序

  函式原型：

    public static<T> void sort(T[] a，Comparator c)   根據指定比較器產生的順序對指定物件陣列進行排序

    public static<T> void sort(T[] a，int fromIndex，int toIndex，Comparator c)   根據指定比較器產生的順序對指定物件陣列的指定範圍進行排序

    這兩個排序演算法是經過調優的歸併排序演算法

 例如：

輸出結果：

既然這裡用到了Comparator比較器物件，那我們就來說說Java中的兩種比較器Comparable和Comparator

區別：①Comparable位於java.lang包下，Comparator位於java.util包下；

           ②實現Comparable介面要重寫ComparetTo()方法，實現Comparator介面需要重寫compare()方法;

           ③Comparable介面將比較程式碼嵌入需要進行比較的類的自身程式碼中，Comparator介面要在一個單獨的類中實現比較；

           ④如果前期類設計沒有考慮到類的比較問題而沒有實現Comparable介面，後期可以通過Comparator介面來實現演算法進行排序；

           ⑤Comparable介面強制進行自然排序，Comparator介面不強制自然排序，可以指定排序