Advertisement
Aldin_SXR

bubble sort()

Mar 11th, 2024
450
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.64 KB | None | 0 0
  1. public static void sort(int[] elements) {
  2.     for (int i = 0; i < elements.length; i++)  {                // 1
  3.         swapped = false; // reset swap                          // 2
  4.  
  5.         for (int j = 1; j < elements.length - i; j++) {         // 3
  6.             if (elements[j - 1] > elements[j]) {                // 4
  7.                 swap(elements, j - 1, j);                    // 5
  8.             }
  9.         }
  10.  
  11.         /* If no two elements were swapped by inner loop, then break  */
  12.         if (!swapped) {                                         // 6
  13.             break;                                              // 6
  14.         }
  15.     }
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement