Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package BubbleSort;
- public class BubbleSort {
- public static void sort(int[] n) {
- while (!sorted(n)) {
- for (int i = 0; i < n.length - 1; i++) {
- if (n[i] > n[i + 1])
- interchange(i, i + 1, n);
- }
- }
- }
- private static boolean sorted(int[] n) {
- for (int i = 0; i < n.length - 1; i ++)
- if(n[i] > n[i + 1]) return false;
- return true;
- }
- private static void interchange(int i , int j, int[] n) {
- int temp = n[i];
- n[i] = n[j];
- n[j] = temp;
- }
- }
Add Comment
Please, Sign In to add comment