Advertisement
greannmhar

сортировка пузырьком

Nov 21st, 2023 (edited)
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.56 KB | None | 0 0
  1. void bubble_sort(int N, int* array); //сортировка пузырьком по возрастанию
  2.  
  3. void bubble_sort(int N, int* array)
  4. {
  5.     int tmp;
  6.     int noSwap;
  7.     for (int i = N - 1; i >= 0; i--)
  8.     {
  9.         noSwap = 1;
  10.         for (int j = 0; j < i; j++)
  11.         {
  12.             if (array[j] > array[j + 1])
  13.             {
  14.                 tmp = array[j];
  15.                 array[j] = array[j + 1];
  16.                 array[j + 1] = tmp;
  17.                 noSwap = 0;
  18.             }
  19.         }
  20.         if (noSwap == 1)
  21.             break;
  22.     }
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement