[Java][알고리즘][정렬] Bubble Sort / 버블 정렬

버블 정렬

이웃한 원소끼리 비교하여 작은 값을 앞쪽으로 보내 가장 큰 값을 정렬이 되지 않는 부분 중 가장 뒤로 보내는 것이다!

선택 정렬과 더불어 가장 간단한 정렬이다. 시간 복잡도는 O(N^2) 이다.

 

코드

public class Bubble {
    
    public static void Sort(Comparable[] arr) {
        for(int i=arr.length-1; i>0; i--) {
            for(int j=0; j<i; j++) {
                if(isless(arr[j+1],arr[j])) {
                    swap(arr,j,j+1);
                }
            }
            show(arr);
        }
    }
    
    public static boolean isless(Comparable a, Comparable b) {
        return a.compareTo(b) < 0;
    }
    
    public static void swap(Comparable[] arr, int i,int j) {
        Comparable p = arr[i];
        arr[i] = arr[j];
        arr[j] = p;
    }
    
    public static void show(Comparable[] arr) {
        for(int i=0; i<arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }
}