Advertisement
Aldin-SXR

comparable sort()

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