Advertisement
belkin1667

Untitled

Jul 4th, 2019
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. int bubble_inverson2_sort(int *arr, int length) {
  2.     int k = 2; //n
  3.     int n = length - 1;
  4.  
  5.     int t;
  6.  
  7.     int counter = 0;
  8.     do {
  9.         k++; //t
  10.         t = 0;
  11.  
  12.         k += 3 * n + 2; //for
  13.         for (int i = 0; i < n; i++) {
  14.  
  15.             k += 4; //if
  16.             if (arr[i] > arr[i + 1]) {
  17.                 k += 2; //myswap args
  18.                 myswap(arr[i], arr[i + 1], k);
  19.  
  20.                 k++; //t
  21.                 t = i;
  22.             }
  23.         }
  24.         k++; //n;
  25.         n = t;
  26.  
  27.         k++; //do-while
  28.     } while (t != 0);
  29.  
  30.  
  31.     return k;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement