Advertisement
dllbridge

Untitled

Dec 11th, 2024
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.02 KB | None | 0 0
  1.  
  2. #include <iostream>
  3. using namespace std;
  4.  
  5. void sort(int *p, int nSize);
  6.  
  7. int nCounter = 0;
  8.  
  9. ////////////////////////////////////////////////////
  10. int main()                                        //
  11. {
  12.     int nArr[15] = {48, 18, -7, 97, -11, 88,-2,13,5,22, 4, 111, 33, 2, 92};
  13.    
  14.     sort(&nArr[0], 15);
  15.    
  16.     for(int i = 0; i < 15; i++)  cout << nArr[i] << ", ";
  17.                                  cout << endl;
  18.     cout << "nCounter = " << nCounter << endl;      
  19. }
  20.  
  21. ////////////////////////////////////////////////////
  22. void sort(int *p, int nSize)                      //
  23. {
  24.      int i = 0,
  25.          u = 0,
  26.         nF = 0;
  27.      
  28. L_01:    
  29.      for(; i < nSize-1; i++)
  30.      {
  31.          if( p[i] > p[i+1] )
  32.          {
  33.              u = p[i];
  34.                  p[i] = p[i+1];
  35.                         p[i+1] = u;                
  36.              nF = 1;
  37.              nCounter = nCounter + 1;
  38.          }
  39.      }
  40.  
  41.      if(nF == 1)
  42.      {
  43.         nF  = 0;
  44.          i  = 0;
  45.         goto L_01;
  46.      }
  47. }
  48.  
  49.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement