13. Write a Java program that implements bubble sort algorithm for sorting in descending order and also shows the number of interchanges occurred for the given set of integers.

public class BubbleSortDescendingOrderDemo
{
public static void main(String a[])
{
int numbers[] = {23,5,23,1,7,12,3,34,0};
System.out.print("Before sorting, numbers are ");
for(int i = 0; i < numbers.length; i++)
{
System.out.print(numbers[i]+" ");
}
System.out.println();
bubbleSortInDescendingOrder(numbers);
System.out.print("After sorting, numbers are ");
for(int i = 0; i < numbers.length; i++)
{
System.out.print(numbers[i]+" ");
}
}
public static void bubbleSortInDescendingOrder(int numbers[])
{
int temp;
for(int i = 0; i < numbers.length; i++)
{
for(int j = 1; j < (numbers.length-i); j++)
{
if(numbers[j-1] < numbers[j])
{
temp = numbers[j-1];
numbers[j-1]=numbers[j];
numbers[j]=temp;
}
}
}
}
}
OUTPUT: