Java

Write a program to sort an array using bubble sort.

import java.util.*;

class BubbleShort
{
public static void main(String args[])
{
int array[];

Scanner sc = new Scanner(System.in);

System.out.print("Enter size of array : ");
int size = sc.nextInt();

array = new int[size];

for(int i = 0; i < array.length; i++)
{
System.out.print("Enter " + (i+1) + " element : ");
array[i] = sc.nextInt();
}

bubbleSort(array);
}

static void bubbleSort(int array[])
{
int temp = 0;
int exchange = 0;

for(int j = 0; j < array.length; j++)
{
for(int i = 0; i < array.length-j-1; i++)
{
if(array[i] > array[i+1])
{
temp = array[i+1];
array[i+1] = array[i];
array[i] = temp;
exchange++;
}
}
if(exchange == 0)
{
System.out.println("Array is already sorted");
break;
}
}

System.out.println();
System.out.println(" - - - Sorted array - - - ");
for(int i = 0; i < array.length; i++)
{
System.out.println(array[i]);
}
}
}

Output :