java完成合並排序算法

java完成合並排序算法。本站提示廣大學習愛好者：（java完成合並排序算法）文章只能為提供參考，不一定能成為您想要的結果。以下是java完成合並排序算法正文

合並排序就是將未排序的數組停止對半劃分紅兩個數組，劃分後的數組只要本來數組的一折半量的元素。然後在對劃分的兩個數組再持續劃分，輪回此操作，直到劃分的數組中只要一個元素時停滯劃分，然後關於劃分完成的數組停止合並排序操作。將兩個曾經劃分完成的數組歸並成一個有序的數組，直到最初歸並成一個包括一切元素的數組，歸並排序操作完成。上面以圖形來演示下合並排序的進程。

假定有一個未排序數組：｛3，2，4，1｝，上面為數組的劃分進程，先將數組對半劃分為｛3，2｝和｛4，1｝兩個數組。然後在對這兩個數組停止劃分最初獲得｛3｝，｛2｝，｛4｝，｛1｝四個數組，劃分完成。

接上去對數組停止合並，先將｛3｝和｛2｝這兩個數組歸並成一個有序的數組｛2，3｝，同理對4，1停止雷同的操作，獲得｛1，4｝，然後在將歸並好的這兩個有序數組停止歸並，最初歸並成｛1，2，3，4｝，合並完成。

合並排序算法用java代碼完成以下：

public static void MergeSort(int[] array,int head,int tail){
      // 斷定數組的頭部索引能否小於尾部索引
      if(head < tail){
        int middle = (head+tail)/2;
        MergeSort(array,head,middle);
        MergeSort(array,middle+1,tail);
        Merge(array,head,middle,tail);
      }  
    }

    public static void Merge(int[] array, int head, int middle, int tail) {
      // TODO Auto-generated method stub
      int[] temp = new int[tail - head + 1];
      int a = head;
      int b = middle + 1;
      int i = 0;
      // 關於兩個數組中的數停止比擬，將較小的值寄存在暫時數組中
      while(a <= middle && b <=tail){
        
        if(array[a] < array[b]){
          temp[i++] = array[a++];  
        }
        else{
          temp[i++] = array[b++];
        } 
      }
      
      // 將未介入比擬的數組中的數添加莅臨時數組中
      while(a <= middle){
        temp[i++] = array[a++];
      }
      
      while(b <= tail){
        temp[i++] = array[b++];
      }
      
      // 將排好序的數組放回到array數組中
      System.arraycopy(temp,0,array,head,tail - head + 1);
    }