Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int stupid_sort(int *arr, size_t length)
- {
- int counter = 0;
- size_t idx = 0;
- while (idx < length-1)
- {
- ++counter;
- if (arr[idx] > arr[idx+1])
- {
- swap(arr[idx], arr[idx+1]);
- idx = 0;
- continue;
- }
- ++idx;
- }
- return counter;
- }
- int main()
- {
- int n = 0;
- cin >> n;
- int arr[n];
- for (int i = 0; i < n; ++i)
- {
- arr[i] = n-i;
- }
- int counter = stupid_sort(arr, n);
- cout << "n: " << n << "; n^3: " << n*n*n << "; ops: " << counter << "; log_n(ops): " << (log(counter)/log(n)) << "\n";
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement