๐ง 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() ํจ์๋ฅผ ์ฌ์ฉํ์
- ์๋ฆฌ๋์๋ง ์ดํดํ๋ ๊ฑธ๋ก...