diff --git a/sorting/count_inversions.cpp b/sorting/count_inversions.cpp index 8eb93eba3..cd7242a4a 100644 --- a/sorting/count_inversions.cpp +++ b/sorting/count_inversions.cpp @@ -80,10 +80,10 @@ namespace inversion { */ template uint64_t merge(T* arr, T* temp, uint64_t left, uint64_t mid, uint64_t right) { - uint64_t i = left; /* i --> index of left sub-array */ - uint64_t j = mid + 1; /* j --> index for right sub-array */ - uint64_t k = left; /* k --> index for resultant array temp */ - uint64_t inv_count = 0; // inversion count + uint32_t i = left; /* i --> index of left sub-array */ + uint32_t j = mid + 1; /* j --> index for right sub-array */ + uint32_t k = left; /* k --> index for resultant array temp */ + uint32_t inv_count = 0; // inversion count while ((i <= mid) && (j <= right)) { if (arr[i] <= arr[j]) {