Bubble Sorting (Ascending)

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 Ascending order.

Java

import java.util.*;
public class BubbleSortAscending
{
    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