Let’s learn java program bubble sort in ascending and descending order.
Java program bubble sort in ascending and descending order
Here’s the program for bubble sort in ascending order & descending order.
Bubble sort ascending order – To sort in ascending order the logic is arrInput[b] > arrInput[b + 1].
import java.util.Scanner; public class BubbleSortAscending { public static void main(String[] args) { int number, a, b, temp; Scanner sc = new Scanner(System.in); System.out.println("Please enter number of integers: "); number = sc.nextInt(); int[] arrInput = new int[number]; System.out.println("Enter " + number + " integers: "); for(a = 0; a < number; a++) arrInput[a] = sc.nextInt(); for(a = 0; a < (number - 1); a++) { for(b = 0; b < number - a - 1; b++) { // logic to sort in ascending order if(arrInput[b] > arrInput[b + 1]) { temp = arrInput[b]; arrInput[b] = arrInput[b + 1]; arrInput[b + 1] = temp; } } } sc.close(); System.out.println("Sorted integers: "); for(a = 0; a < number; a++) System.out.println(arrInput[a]); } }
Output:
Please enter number of integers: 7
Enter 7 integers: 12 26 15 39 58 48 59
Sorted integers: 12 15 26 39 48 58 59
Bubble sort descending order – Similarly to sort in descending order the logic is arrInput[b] < arrInput[b + 1].
import java.util.Scanner; public class BubbleSortDescending { public static void main(String[] args) { int number, a, b, temp; Scanner sc = new Scanner(System.in); System.out.println("Please enter number of integers: "); number = sc.nextInt(); int[] arrInput = new int[number]; System.out.println("Enter " + number + " integers: "); for(a = 0; a < number; a++) arrInput[a] = sc.nextInt(); for(a = 0; a < (number - 1); a++) { for(b = 0; b < number - a - 1; b++) { // logic to sort in descending order if(arrInput[b] < arrInput[b + 1]) { temp = arrInput[b]; arrInput[b] = arrInput[b + 1]; arrInput[b + 1] = temp; } } } sc.close(); System.out.println("Sorted integers: "); for(a = 0; a < number; a++) System.out.println(arrInput[a]); } }
Output:
Please enter number of integers: 7
Enter 7 integers: 12 26 15 39 58 48 59
Sorted integers: 59 58 48 39 26 15 12
Also read – if else in java