Sorting algorithms/Bubble sort: Difference between revisions

Content added Content deleted

Inline

@@ Line 843: / Line 843: @@
 =={{header|Java}}==
 Bubble sorting (ascending) an array of any <tt>Comparable</tt> type:
-<lang java>do {
+<lang java>boolean changed = false;
+do {
-   boolean changed = false;
+    changed = false;
-   for (int a = 0; a < comparable.length - 1; a++) {
-      if (comparable[a].compareTo(comparable[a + 1]) > 0) {
+    for (int a = 0; a < comparable.length - 1; a++) {
-         int tmp = comparable[a];
+        if (comparable[a].compareTo(comparable[a + 1]) > 0) {
-         comparable[a] = comparable[a + 1];
+            E tmp = comparable[a];
-         comparable[a + 1] = tmp;
+            comparable[a] = comparable[a + 1];
-         changed = true;
+            comparable[a + 1] = tmp;
-      }
+            changed = true;
-   }
+        }
+    }
 } while (changed);</lang>