버블 정렬

특징

• 인접한 데이터를 비교하며 자리를 바꾸는 방식
• 구현 난이도는 쉽지만 속도는 O(n^2)로 느리다
  

정렬 과정

소스코드

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

        // 2. (1과 2 같은 방식인데 i 인덱스 사용 다르게 참고)
        for (int i = arr.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                }
            }
        }
    }