Question

How to implement bubble sort in Java

Answer 1

public class MyClass {
    static void bubble_sort(int[] arr) {  
        int len = arr.length;  int tmp = 0;  
        
        for (int i = 0; i < len; i++) {  
            for (int j = 1; j < len - i; j++) {  
                if (arr[j - 1] > arr[j]) {                              
                    tmp = arr[j - 1];                                   
                    arr[j - 1] = arr[j];                                   
                    arr[j] = tmp; 
                }
            }                   
        }           
    }
    public static void main(String args[]) {
        int arr[] = {2, 141, 3, 4, 21, 13, 30, 50};
       
        bubble_sort(arr);
       
        for(int i = 0; i < arr.length; i++) {                          
            System.out.print(arr[i] + " "); 
        }
    }
}


/*
run:

2 3 4 13 21 30 50 141 

*/

 

70+ SQL courses for beginners and professionals