Advertisement
Petra_Abrasheva_185

Bubble sort - do/while

Nov 4th, 2020
1,843
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.11 KB | None | 0 0
  1. import java.util.Arrays;
  2. import java.util.Scanner;
  3.  
  4. class Main {
  5.     public static void sort(int[] arr) {
  6.         int buff;
  7.         boolean swap;
  8.         int unsorted = arr.length;
  9.         do {
  10.             swap = false;
  11.             for (int i = 1; i < unsorted; i++) {
  12.                 if (arr[i - 1] > arr[i]) {
  13.                     buff = arr[i];
  14.                     arr[i] = arr[i - 1];
  15.                     arr[i - 1] = buff;
  16.                     swap = true;
  17.                 }
  18.             }
  19.             unsorted--;
  20.         } while (swap);
  21.     }
  22.  
  23.     public static void main(String[] args) {
  24.         Scanner scan = new Scanner(System.in);
  25.         System.out.println("Number of elements: ");
  26.         int n = scan.nextInt();
  27.         int[] arr = new int[n];
  28.         for (int i = 0; i < n; i++) {
  29.             System.out.println("Input element: ");
  30.             int elements = scan.nextInt();
  31.             arr[i] = elements;
  32.         }
  33.         System.out.println("Before sorting \n" + Arrays.toString(arr));
  34.         sort(arr);
  35.         System.out.println("After sorting\n" + Arrays.toString(arr));
  36.     }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement