backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-09 23:53:18 +08:00
Code Issues Projects Releases Wiki Activity

Update sorting/count_inversions.cpp

Browse Source 
Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Rakshit Raj
2020-12-02 23:38:46 +05:30
committed by GitHub
parent a7409f6d0c
commit e9af5ba162
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
sorting/count_inversions.cpp
View File

@@ -195,7 +195,7 @@ static void test() {
49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33,
32, 31, 30, 29, 28, 27, 26, 25, 24, 23, 22, 21, 20, 19, 18, 17, 16,
15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
uint64_t size1 = arr1.size();
uint16_t size1 = arr1.size();
uint32_t inv_count1 = 4950;
uint64_t result1 = sorting::inversion::countInversion(arr1.data(), size1);
assert(inv_count1 == result1);