Wednesday 19 July 2017

Bubble sort

public class Bubblesort {
    static void bubbleSort(int[] arr) {
        int n = arr.length;
        int temp = 0;
         for(int i=0; i < n; i++){
                 for(int j=1; j < (n-i); j++){
                          if(arr[j-1] > arr[j]){
                               
                                 temp = arr[j-1];
                                 arr[j-1] = arr[j];
                                 arr[j] = temp;
                         }
                       
                 }
         }

    }
    public static void main(String[] args) {
                int arr[] ={32,89,54,43,23,86};
               
                System.out.println("Array Before Bubble Sort");
                for(int i=0; i < arr.length; i++){
                        System.out.print(arr[i] + " ");
                }
                System.out.println();
               
                bubbleSort(arr);
               
                System.out.println("Array After Bubble Sort");
                for(int i=0; i < arr.length; i++){
                        System.out.print(arr[i] + " ");
                }
 
        }
}






OUTPUT:
Array Before Bubble Sort
32 89 54 43 23 86
Array After Bubble Sort

23 32 43 54 86 89 

No comments:

Post a Comment