Advertisement
gelita

bubble sort (not optimized with flag)

Feb 17th, 2020
445
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5 0.61 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. //bubble sort without flag optimization
  5.  
  6. class MyCode {
  7.     public static void main (String[] args) {
  8.         int[] arr = {5,4,3,1};
  9.     System.out.println(Arrays.toString(bubble(arr)));
  10.     }
  11.  
  12.   public static int[] bubble(int[] arr){
  13.     int temp = 0;
  14.     for(int j = 0; j < arr.length; j++){
  15.       for(int i = 0; i< arr.length-1; i++){
  16.           if(arr[i] > arr[i+1]){
  17.               temp = arr[i];
  18.               arr[i] = arr[i+1];
  19.               arr[i+1] = temp;
  20.               System.out.println(Arrays.toString(arr));
  21.           }
  22.       }
  23.     }
  24.     return arr;
  25.   }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement