[인프런 섹션7] 버블 정렬 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션7] 버블 정렬 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-27

1. 버블 정렬?

• 인접한 두 수를 비교하여 더 큰 값을 뒤로 보내는 정렬 알고리즘

• 첫번째 원소 > 두번째 원소인 경우, 두 원소 교환

• 두번째 원소 > 세번째 원소인 경우, 두 원소 교환

• … 배열 끝까지 반복한 후 fix

• 다시 첫번째 원소와 두번째 원소를 비교

2. for 반복문 2번 사용

• 마지막값을 fix하면 이제 순회 안해도 되는데…
• j와 j+1값을 항상 비교
• 처음 순회 시 i는 arr 마지막 값이고, j<i이므로 j+1이 arr 마지막 값이 된다.

for (let i=arr.length-1; i>=0; i--) {
    for (let j=0; j<i; j++) {
        if (arr[j] > arr[j+1]) [arr[j], arr[j+1]] = [arr[j+1], arr[j]];
    }
}

✍️소스코드

2021-06-27

function solution(arr) {
    for (let i = arr.length - 1; i >= 0; i--) {
        for (let j = 0; j < i; j++) {
            if (arr[j] > arr[j + 1]) [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
        }
    }
    return arr;
}