버블정렬(Bubble Sort)

문제

버블정렬을 이용해서 N개의 숫자가 입력되면 오름차순으로 정렬하는 프로그램을 작성하시오.

입력설명 1
13 5 11 7 23 15

출력예제 1
5 7 11 13 15 23

 

 

풀이

출처: edwith cs50

---

---

참고: https://gmlwjd9405.github.io/2018/05/06/algorithm-bubble-sort.html

[알고리즘] 버블 정렬(bubble sort)이란 - Heee's Development Blog

 

코드

<script>
function solution(arr) {
    for (let i = 0; i < arr.length - 1; i++) { //총 회차
        for (let j = 0; j < arr.length - 1 - i; j++) { //각 회차 교환
            if (arr[j] > arr[j + 1]) [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
        }
    }
    return arr;
}

// let arr = [13, 5, 11, 7, 23, 15];
// [5, 7, 11, 13, 15, 23]

let arr = [13, 15, 313, 413, 5563, 123, 231, 1, 2, 5, 7, 6, 1, 33, 43, 665];
//(16) [1, 1, 2, 5, 6, 7, 13, 15, 33, 43, 123, 231, 313, 413, 665, 5563]
console.log(solution(arr));
</script>

 

 

출처

자바스크립트 알고리즘 문제풀이(코딩테스트 대비) - 인프런 | 강의