Implement Bubble Sort Java Program

bookmark


import java.util.Scanner;
public class BSort
{
 
public static void Sort(int a[])

int n=a.length,i,j,p,temp;
for (i = 0;i < n-1; i++) 

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

if(a[j+1]<a[j])
{temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;}
 

 

}
public static void printarray(int a[])
{
for(int i=0; i < a.length; i++)
{
 
System.out.print(a[i]+" ");
}
 
}
public static void main(String[] args) 
{
int n, res,i;
Scanner s = new Scanner(System.in);
System.out.print("Enter number of elements in the array:");
n = s.nextInt();
int a[] = new int[n];
System.out.println("Enter "+n+" elements ");
for( i=0; i < n; i++)
{
a[i] = s.nextInt();
}
 
System.out.println( "elements in array ");
printarray(a);
Sort(a);
System.out.println( "\nelements after sorting");
printarray(a);
 
}
 
}

 


Output:

Enter number of elements in the array:5
Enter 5 elements
5
4
3
2
1
elements in array
5  4  3  2  1
elements after sorting
1  2  3  4  5