CodeKate 5-2. 버블정렬

서동이·2021년 4월 27일
0

CodeKata

목록 보기
5/5

내가 제출한 답안

(각주처리된 부분은 다른 사람의 참고답안)

참고답안

let bubbleSort = (inputArr) => {
    let len = inputArr.length;
    let swapped;
    do {
        swapped = false;
        for (let i = 0; i < len; i++) {
            if (inputArr[i] > inputArr[i + 1]) {
                let tmp = inputArr[i];
                inputArr[i] = inputArr[i + 1];
                inputArr[i + 1] = tmp;
                swapped = true;
            }
        }
    } while (swapped);
    return inputArr;
};

참고자료

profile
오늘도 여전히 사고친걸 해결해본당,,

0개의 댓글