Advertisement
apad464

Bubblesort.java

Apr 13th, 2022
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.29 KB | None | 0 0
  1. import java.util.Arrays;
  2. import java.util.Random;
  3. import static java.lang.System.*;
  4.  
  5. public class BubbleSort {
  6.     public static void main (String[] args){
  7.        
  8.         //made by APAD
  9.        
  10.         //generates the random array
  11.  
  12.         int[] myarray = new int[10];
  13.         Random rand = new Random();
  14.         for(int i = 0; i<myarray.length; i++){
  15.             myarray[i] = rand.nextInt(101);
  16.         }
  17.  
  18.         //int[] myarray = {41, 61, 31, 61, 22, 59, 72, 46, 36, 46};
  19.  
  20.         out.println("Original Array " + Arrays.toString(myarray));
  21.  
  22.         //organizes it one at a time in "passes"
  23.         for(int z = 0; z<myarray.length-1; z++){
  24.  
  25.             boolean flag = true;
  26.             int item = myarray[0];
  27.             for(int j = 1; j<myarray.length; j++){
  28.                 if(item<=myarray[j]) item = myarray[j];
  29.                 else flag = false;
  30.             }
  31.  
  32.             if(flag) break;
  33.  
  34.             int test = z+1;
  35.             for(int f = 0; f<myarray.length-1; f++){
  36.                 if(myarray[f]>myarray[f+1]){
  37.                     int temp = myarray[f+1];
  38.                     myarray[f+1] = myarray[f];
  39.                     myarray[f] = temp;
  40.                 }
  41.             }
  42.             out.println("Pass " + test + " : " + Arrays.toString(myarray));
  43.         }
  44.  
  45.     }
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement