|
16 | 16 | */
|
17 | 17 |
|
18 | 18 | #include <algorithm>
|
19 |
| -#include <iostream> |
20 | 19 | #include <cassert>
|
| 20 | +#include <iostream> |
21 | 21 |
|
22 | 22 | /**
|
23 | 23 | *
|
@@ -71,31 +71,31 @@ void CombSort(int *arr, int l, int r) {
|
71 | 71 | }
|
72 | 72 |
|
73 | 73 | void tests() {
|
74 |
| - /// Test 1 |
75 |
| - int arr1[10] = {34, 56, 6, 23, 76, 34, 76, 343, 4, 76}; |
76 |
| - CombSort(arr1, 0, 10); |
77 |
| - assert(std::is_sorted(arr1, arr1 + 10)); |
78 |
| - std::cout << "Test 1 passed\n"; |
| 74 | + /// Test 1 |
| 75 | + int arr1[10] = {34, 56, 6, 23, 76, 34, 76, 343, 4, 76}; |
| 76 | + CombSort(arr1, 0, 10); |
| 77 | + assert(std::is_sorted(arr1, arr1 + 10)); |
| 78 | + std::cout << "Test 1 passed\n"; |
79 | 79 |
|
80 |
| - /// Test 2 |
81 |
| - int arr2[8] = {-6, 56, -45, 56, 0, -1, 8, 8}; |
82 |
| - CombSort(arr2, 0, 8); |
83 |
| - assert(std::is_sorted(arr2, arr2 + 8)); |
84 |
| - std::cout << "Test 2 Passed\n"; |
| 80 | + /// Test 2 |
| 81 | + int arr2[8] = {-6, 56, -45, 56, 0, -1, 8, 8}; |
| 82 | + CombSort(arr2, 0, 8); |
| 83 | + assert(std::is_sorted(arr2, arr2 + 8)); |
| 84 | + std::cout << "Test 2 Passed\n"; |
85 | 85 | }
|
86 | 86 |
|
87 | 87 | /** Main function */
|
88 | 88 | int main() {
|
89 |
| - /// Running predefined tests |
90 |
| - tests(); |
| 89 | + /// Running predefined tests |
| 90 | + tests(); |
91 | 91 |
|
92 |
| - /// For user interaction |
93 |
| - int n; |
94 |
| - std::cin >> n; |
95 |
| - int *arr = new int[n]; |
96 |
| - for (int i = 0; i < n; ++i) std::cin >> arr[i]; |
97 |
| - CombSort(arr, 0, n); |
98 |
| - for (int i = 0; i < n; ++i) std::cout << arr[i] << ' '; |
99 |
| - delete [] arr; |
100 |
| - return 0; |
| 92 | + /// For user interaction |
| 93 | + int n; |
| 94 | + std::cin >> n; |
| 95 | + int *arr = new int[n]; |
| 96 | + for (int i = 0; i < n; ++i) std::cin >> arr[i]; |
| 97 | + CombSort(arr, 0, n); |
| 98 | + for (int i = 0; i < n; ++i) std::cout << arr[i] << ' '; |
| 99 | + delete[] arr; |
| 100 | + return 0; |
101 | 101 | }
|
0 commit comments