Zeshin

Bubblesort_do{}while()

Oct 16th, 2020
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.90 KB | None | 0 0
  1. import java.util.Arrays;
  2. import java.util.Scanner;
  3.  
  4. public class bubbledowhile {
  5.  
  6.     public static void main(String[] args) {
  7.         Scanner scan = new Scanner(System.in);
  8.         int n = scan.nextInt();
  9.         int[] ARR = new int[n];
  10.         for (int numbers = 0; numbers < n; numbers++) {
  11.             ARR[numbers] = scan.nextInt();
  12.         }
  13.         System.out.println(Arrays.toString(ARR));
  14.         System.out.println(Arrays.toString(Bubblesort(ARR)));
  15.     }
  16.  
  17.     public static int[] Bubblesort(int[] n) {
  18.         boolean sorted = false;
  19.         do {
  20.             sorted = false;
  21.             for(int i = 0;i <n.length-1;i++) {
  22.                 if(n[i] > n[i+1] ) {
  23.                     int temp1 = n[i + 1];
  24.                     n[i+1] = n[i];
  25.                     n[i] = temp1;
  26.                     sorted=true;
  27.                 }
  28.             }
  29.         }while(sorted);
  30.         return n;
  31.     }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment