Write a Java program for bubble sort.
import java.util.Scanner;
class BubbleSort {
public static void main(String args[])
{
int[] array = new int[10];
Scanner scan = new Scanner(System.in);
System.out.println("Enter array elements in unsorted mannner...");
for(int i=0;i<10;i++) {
array[i] = scan.nextInt();
}
for(int i=0;i<10;i++) {
for(int j=0;j<(10-i-1);j++) {
if(array[j]>array[j+1]) // Checking for less element
{
/* Exchange greater element with smaller element */
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
System.out.println("Array elements after sorting :: ");
for(int i=0;i<10;i++) {
System.out.print(array[i]+" ");
}
}
}
C:\>javac BubbleSort.java
C:\>java BubbleSort
Enter array elements in unsorted mannner...
56 44 22 46 95 41 19 52 74 60
Array elements after sorting ::
19 22 41 44 46 52 56 60 74 95