Advertisement
Aldin_SXR

comparable bubble sort()

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