Bubble Sort JAVA

Bubble Sort JAVA



In the bubble sort, as elements are sorted they gradually "bubble" (or rise) to their proper location in the array, like bubbles rising in a glass of soda.

      public class BubbleSort
   {
     public static void main(String[] args)
     {
       //create an int array we want to sort using bubble sort algorithm
       int intArray[] = new int[]{5,90,35,45,150,3};
       //print array before sorting using bubble sort algorithm
       System.out.println("Array Before Bubble Sort");
       for(int i=0; i < intArray.length; i++)
       {
         System.out.print(intArray[i] + " ");
       }
       //sort an array using bubble sort algorithm
        bubbleSort(intArray);
       System.out.println("");
       //print array after sorting using bubble sort algorithm
       System.out.println("Array After Bubble Sort");
       for(int i=0; i < intArray.length; i++)
       {
         System.out.print(intArray[i] + " ");
       }
     }
     private static void bubbleSort(int[] intArray)
     {
       int n = intArray.length;
       int temp = 0;
       for(int i=0; i < n; i++)
       {
          for(int j=1; j < (n-i); j++)
          {
            if(intArray[j-1] > intArray[j])
            {
              //swap the elements!
               temp = intArray[j-1];
              intArray[j-1] = intArray[j];
              intArray[j] = temp;
            }
          }
       }
     }
   } 
Bubble Sort JAVA Bubble Sort JAVA Reviewed by Abdul hanan on 09:55:00 Rating: 5

No comments:

Powered by Blogger.