Bubble Sorting (Descending)

Bubble is one of the simplest sorting algorithms which sorts by repeatedly comparing and swapping adjacent elements. Being simple it is not suitable for large data sets. This algorithm is also known as Brute Force sorting algorithm.

Here we used Bubble Sort to sort an array in Descending order.

Java

import java.util.*;
public class BubbleSortDescending
{
    public static void main(String args[])
    {
        int size=0,temp=0;
        Scanner sc=new Scanner(System.in);
        System.out.print("Enter array size: ");
        size=sc.nextInt();
        int ar[]=new int[size];
        System.out.println("Enter array elements:-");
        for(int i=0;i<size;i++)
        {
            ar[i]=sc.nextInt();
        }
        for(int i=0;i<size-1;i++)
        {
            for(int j=0;j<size-i-1;j++)
            {
                if(ar[j]<ar[j+1])
                {
                    temp=ar[j];
                    ar[j]=ar[j+1];
                    ar[j+1]=temp;
                }
            }
        }
        System.out.println("Sorted array:-");
        for(int i=0;i<size;i++)
        {
            System.out.println(ar[i]);
        }
    }
}

Java