[Java] 정렬 알고리즘 - 버블정렬(Bubble Sort)

import java.util.Arrays;

public class Bubble_sort {
    public static void main(String[] args){
        int arr[] = {8,3,1,6,7,5,4,2};

        for(int i=1 ; i<arr.length ; i++){
            for(int j=0 ; j<arr.length-1 ; j++){
                if(arr[j]>arr[j+1]){
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

https://en.wikipedia.org/wiki/Bubble_sort

 

 

 

버블정렬은 O(n^2)의 시간복잡도를 가지는 정렬 알고리즘이다.

 

아래는 본인이 코드를 이해하며 동작과정을 써놓은 필기이며 참고하길 바란다.