Advertisement
dllbridge

Bubble sorting

Jan 11th, 2022
859
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.41 KB | None | 0 0
  1.  
  2.  
  3.  
  4. #include       <stdio.h>
  5. #include      <locale.h>     //  Кириллица уже подключена.
  6.  
  7. int arr[11] = {7, 1, 4, 0, 5, 8, 2, 9, 3, 6},
  8.     cnt     =  0;      
  9.     size    = 10;
  10.  
  11. void prinArr();
  12. int     sort();  
  13.  
  14.  
  15.  
  16. ///////////////////////////////////////////////////////////////////////////////
  17. int main()                                                                   //
  18. {
  19.    
  20.     setlocale(LC_ALL, "Rus");
  21.    
  22.     prinArr();
  23.     sort();
  24.     printf("Количество перестановок = %d\n", cnt);
  25.     prinArr(); 
  26. return 0;
  27. }
  28.  
  29.  
  30.  
  31.  
  32.  
  33. ///////////////////////////////////////////////////////////////////////////////
  34. int sort()                                                                   //  
  35. {
  36.    
  37.         int F = 0,
  38.             a,       //  Первый аргумент  
  39.             b;       //  Второй аргумент
  40.  
  41. L_01:   for(int i = 0; i < size - 1; i ++)
  42.         {
  43.            
  44.             a = arr[i  ];
  45.             b = arr[i+1];
  46.            
  47.             if(a > b)
  48.             {
  49.                arr[i  ] = b;
  50.                arr[i+1] = a;
  51.                
  52.                F = 1;  
  53.                cnt ++;
  54.             }
  55.         }
  56.    
  57.         if(F == 1) { F = 0; goto L_01; }
  58. }
  59.  
  60.  
  61.  
  62. ///////////////////////////////////////////////////////////////////////////////
  63. void prinArr()                                                               //
  64. {
  65.    
  66.      for(int i = 0; i < size; i ++)
  67.      {
  68.      
  69.          printf("%d, ", arr[i]);
  70.      }   printf("\n");
  71. }
  72.  
  73.  
  74.  
  75.  
  76.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement