๐Ÿง  codingtest/javascript 100์ œ

๋ฌธ์ œ50. ๋ฒ„๋ธ”์ •๋ ฌ ๊ตฌํ˜„ํ•˜๊ธฐ

awesomeyelim 2022. 3. 26. 21:43
728x90

 

 

 

 

๋ฒ„๋ธ”์ •๋ ฌ์ด๋ž€ ?

  • ๋‘ ์ธ์ ‘ํ•œ ์›์†Œ๋ฅผ ๊ฒ€์‚ฌํ•˜์—ฌ ์ •๋ ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋งํ•œ๋‹ค.
  • ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” ๋А๋ฆฌ์ง€๋งŒ ์ฝ”๋“œ๊ฐ€ ๋‹จ์ˆœํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์ž์ฃผ ์‚ฌ์šฉ๋จ.

์•„๋ž˜ ์ฝ”๋“œ์˜ ๋นˆ ์นธ์„ ์ฑ„์›Œ ๋ฒ„๋ธ” ์ •๋ ฌ์„ ์™„์„ฑํ•ด ๋ณด์ž !

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() ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์ž
  • ์›๋ฆฌ๋™์ž‘๋งŒ ์ดํ•ดํ•˜๋Š” ๊ฑธ๋กœ...