Question

Implement the bubble sort algorithm described here:

While the array is not sorted

For each adjacent pair of elements

If the pair is not sorted

Swap the elements

Use the BubbleSorter class to fill in the code and make it run with the BubbleSorterDemo class.

BubbleSorter.java

public class BubbleSorter
{
   /**
Sort an integer array using the bubble sort algorithm.
@param arr array of integers to sort
   */
   public static void sort(int[] arr)
   {
// Your implementation goes here
   }
}

BubbleSorterDemo.java

import java.util.Arrays;

/**
   This program demonstrates the bubble sort algorithm by
   sorting an array that is filled with random numbers.
*/
public class BubbleSortDemo
{
   public static void main(String[] args)
   {
   int[] a = {25, 25, 65, 82, 51, 66, 80, 74, 57, 79, 21, 23, 21, 88, 99, 64, 47, 88, 36, 33};
System.out.println(Arrays.toString(a));

BubbleSorter.sort(a);

System.out.println(Arrays.toString(a));
   }
}

Answer 1

import java.util.Arrays;

class BubbleSorter {
   public static void sort(int[] arr) {
       int i, j, temp;
       int n = arr.length;
       // outer loop to travel through the all elements
       for (i = 0; i < n - 1; i++) {
           // inner loop to compare the outer loop elements
           for (j = 0; j < n - i - 1; j++)
               // if element at j< than j+1 than swap both
               if (arr[j] > arr[j + 1]) {
                   // swap logic
                   temp = arr[j];
                   arr[j] = arr[j + 1];
                   arr[j + 1] = temp;
               }
       }
   }
}

/**
* This program demonstrates the bubble sort algorithm by sorting an array that
* is filled with random numbers.
*/
public class BubbleSortDemo {
   public static void main(String[] args) {
       int[] a = { 25, 25, 65, 82, 51, 66, 80, 74, 57, 79, 21, 23, 21, 88, 99, 64, 47, 88, 36, 33 };
       System.out.println(Arrays.toString(a));

       BubbleSorter.sort(a);

       System.out.println(Arrays.toString(a));
   }
}

Note : Please comment below if you have concerns. I am here to help you

If you like my answer please rate and help me it is very Imp for me