버블 정렬

버블 정렬

옆에 있는 값과 비교해서 더 작은 값을 앞으로 보낸다 (효율이 가장 떨어짐)

---

public class Main {
    public static void main(String[] args) {
        int i, j, temp;
        int[] a = {5, 3, 1, 4 ,2};
        
        for (i =0; i<10;i++){
            for (j=0; j<9-i; j++){
                if(a[j]>a[j+1]){
                    temp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = temp;
                }
                
            }
        }        
    }

}

---

효율

10+9+8 .....+1 ⇒ 10*(10+1)/2 ⇒ O(N^2)

"아주 비효율 적인 알고리즘" "비효율로는 세계관 최강인듯"