返回值如何合併排序

Question

合併排序算法減少了2個數字集合中的原始數組，並將2個集合（1個集合×1個集合）之後，2個集合之後，2個2個，3個3個等等之後放在最後。排序。 問題是：如果第二個mergeSort（），當調用mergeSort（）和merge時，該算法（Java中的實現）如何對數組進行排序，而不是將輸出分配給數組？

我所說的算法：

int[] a = {4 , 8, 19, 7}; 
int[] sorted_array = mergeSort(a, 0, a.length-1); 

---

static void mergeSort(int[] a) 
{ 
    return mergeSort(a, 0, a.length - 1); 
} 

static int[] mergeSort(int[] a, int i, int f) 
{ 
    if(i < f) 
    { 
     int h = (f + i)/2; 
     mergeSort(a, i, h); 
     mergeSort(a, h + 1, f); 
     merge(a, i, h, f); 
    } 
return a; 
} 

static void merge(int[] a, int i, int h, int f) 
{ 
    int[] aux = new int[f - i + 1]; 
    int k = 0, iaux = i, jaux = h + 1, kaux; 

while(iaux <= h && jaux <= f) 
{ 
    if(a[iaux] < a[jaux]) 
    { 
     aux[k] = a[iaux]; 
     iaux++; 
    } 
    else 
    { 
     aux[k] = a[jaux]; 
     jaux++; 
    } 

    k++; 
} 

while(iaux <= h) 
{ 
    aux[k] = a[iaux]; 
    iaux++; 
    k++; 
} 

while(jaux <= f) 
{ 
    aux[k] = a[jaux]; 
    jaux++; 
    k++; 
} 

kaux = 0; 

for(iaux = i; iaux <= f; iaux++) 
{ 
    a[iaux] = aux[kaux]; 
    kaux++; 
} 

}

謝謝。

Answer 1

在Java中，所有東西都是按值傳遞的。但重要的是要知道，這個價值是多少！

不是原始數據類型（int，boolean等）的每個變量都包含對對象的引用。

在這一行int[] a = {4 , 8, 19, 7};中，您將創建新的數組，並將此對象的引用存儲在變量a中。

如果您調用此方法mergeSort(a, 0, a.length-1);，則將引用該數組的變量a的值複製到該方法（第二個和第三個參數是基元數據類型，其值是複製的，而不是引用）。因此在mergeSort方法中，它直接訪問相同的數組。

Answer 2

我只掠過代碼，但它似乎修改了輸入數組。這意味着，如果你這樣稱呼它

int[] a = {4, 8, 19, 7}; 
mergeSort(a, 0, a.length-1); 

，然後你檢查的a的內容，你會發現它是{4, 7, 8, 19}。如果您在mergeSort函數的末尾刪除return a;，它仍然會工作。再次返回a對於調用者來說只是一個方便。

對mergeSort和merge的內部調用依賴於此屬性。

在評論你問如何這麼做是：關鍵部分是在merge

for(iaux = i; iaux <= f; iaux++) 
{ 
    a[iaux] = aux[kaux]; 
    kaux++; 
} 

最後一刻被寫入a陣列循環。