버블정렬

버블 정렬이란

 

두 개의 인접한 원소를 비교하여 정렬하는 방식입니다.

 

 

특징

데이터를 비교하면서 찾기 때문에 비교 정렬이며, 데이터 외의 추가적인 공간을 필요로 하지 않기 때문에 제자리 정렬이기도 합니다.

---

사용법

1. 앞에서부터 현재 원소와 바로 다음의 원소를 비교
2. 현재 원소가 다음 원소보다 크면 원소를 교환
3. 다음 원소로 이동 한 뒤 해당 위치의 원소와 다음 원소를 비교

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

엔지니어 대한민국 - 버블 정렬

 

 

public int[] solution(int N, int[] arr) {

    for (int i = 1; i < N; i++) {
        for (int j = 0; j < N - i; j++) {
            if(arr[j] > arr[j+1]) swap(arr, j, j + 1);
        }
    }
    return arr;
}

public void swap(int[] arr, int i, int j) {
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}