문제50. 버블정렬 구현하기

 

 

 

 

버블정렬이란 ?

• 두 인접한 원소를 검사하여 정렬하는 방법을 말한다.
• 시간 복잡도는 느리지만 코드가 단순하기 때문에 자주 사용됨.

아래 코드의 빈 칸을 채워 버블 정렬을 완성해 보자 !

function bubble(arr){
    let result = arr.slice();

    for (let i = 0; i < result.length - 1 ; i++){
        for(/*빈칸을 채우시오*/){
            if(result[j] > result[j+1]){
                /*빈칸을 채우시오*/
            }
        }

    }

    return result;
}

const items = prompt('입력해주시오.').split(' ').map((n) => {
    return parseInt(n, 10);
});

console.log(bubble(items));

• 답

function bubble(arr){
    let result = arr.slice(); //매개변수 arr에 새로 배열을 만들어 준다는 의미

    for (let i = 0; i < result.length - 1 ; i++){
        for(let j = 0; j < result.length - i ; j++){ 
            if(result[j] > result[j+1]){ // 계속 왼쪽 오른쪽으로 정렬해나가는 과정
                let val = result[j]
                result[j] = result[j+1];
                result[j+1] = val;
            }
        }

    }

    return result;
}
// prompt('입력해주세요').split(' ')
const items = ['4','2','3','8','5'].map((n) => {
    return parseInt(n, 10);
});

console.log(bubble(items));

• 왠만하면 쓰지 않고, sort() 함수를 사용하자
• 원리동작만 이해하는 걸로...