比較カウンターを Merge クラスのどこに配置すればよいかわかりません。配列は完全にソートされますが、行ったスワップ (または比較) の数はカウントされません。これが私の最終プロジェクトの一部であることを助けてください
public static int mergeSort(int[] intArray, int first, int last) {
if(first < last) {
int mid = (first + last) / 2;
mergeSort(intArray, first, mid);
mergeSort(intArray, mid + 1, last);
Merge(intArray, first, mid, last);
}
return comparisons;
}
public static int Merge(int[] intArray, int first, int mid, int last) {
//int count = 0;
comparisons = 0;
int first1 = first, last1 = mid;
int first2 = mid + 1, last2 = last;
int temp[] = new int[intArray.length];
int index = first1;
while(first1 <= last1 && first2 <= last2) {
if(intArray[first1] < intArray[first2]) {
temp[index] = intArray[first1++];
comparisons++;
}
else
temp[index] = intArray[first2++];
index++;
comparisons++;
}
while(first1 <= last1)
temp[index++] = intArray[first1++];
while(first2 <= last2)
temp[index++] = intArray[first2++];
for(index = first; index <= last; index++)
intArray[index] = temp[index];
return comparisons;
}