Question: Please create a Java program that displays a list of 20 numbers (from an array) in ascending order from lowest to highest package bubblesort; public

Please create a Java program that displays a list of 20 numbers (from an array) in ascending order from lowest to highest

package bubblesort;

public class bubblesort1 {

public static void main(String[] args) {

//create an int array we want to sort using bubble sort algorithm

int intArray[] = new int[]{5,90,35,45,150,3};

//print array before sorting using bubble sort algorithm

System.out.println("Array Before Bubble Sort");

for(int i=0; i < intArray.length; i++){

System.out.print(intArray[i] + " ");

}

//sort an array using bubble sort algorithm

bubbleSort(intArray);

System.out.println("");

//print array after sorting using bubble sort algorithm

System.out.println("Array After Bubble Sort");

for(int i=0; i < intArray.length; i++){

System.out.print(intArray[i] + " ");

}

}

private static void bubbleSort(int[] intArray) {

/*

* In bubble sort, we basically traverse the array from first

* to array_length - 1 position and compare the element with the next one.

* Element is swapped with the next element if the next element is greater.

*

* Bubble sort steps are as follows.

*

* 1. Compare array[0] & array[1]

* 2. If array[0] > array [1] swap it.

* 3. Compare array[1] & array[2]

* 4. If array[1] > array[2] swap it.

* ...

* 5. Compare array[n-1] & array[n]

* 6. if [n-1] > array[n] then swap it.

*

* After this step we will have largest element at the last index.

*

* Repeat the same steps for array[1] to array[n-1]

*

*/

int n = intArray.length;

int temp = 0;

for(int i=0; i < n; i++){

for(int j=1; j < (n-i); j++){

if(intArray[j-1] > intArray[j]){

//swap the elements!

temp = intArray[j-1];

intArray[j-1] = intArray[j];

intArray[j] = temp;

}

}

}

}

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!