Bubble Sort(버블정렬)

hoonie·2022년 8월 28일
0

Sort

목록 보기
1/4

기본 아이디어: 인접한 2개의 원소를 비교하며 자리를 계속 교환하는 방식

작동방식
1. 첫 번째 원소부터 인접한 원소와 값을 비교하여 자리를 교환하면서 맨 마지막 자리까지 이동
2. 한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬된다.

시간복잡도: O(n^2)

java 코드

static void bubbleSort(int[] arr, int size) {

        for (int i = size - 1; i > 0; i--) { // i + 1 번째까지 비교하기 위함
            for (int j = 0; j < i; j++) { // 0번째부터 i+1번째까지 비교하고 오른쪽 값이 더 크면 swap
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

코드에 오류가 있으면 말씀해주세요.

profile
사우루스 팡팡!

0개의 댓글