-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
다른 풀이 방법인데 괜찮을까요?
22.08.19 20:53 작성 조회수 172
0
function solution(arr){
let answer = arr;
for(let i=1; i< arr.length;i++){
for(let j=0;j<i;j++){
if(answer[i]<answer[j]){
[answer[i],answer[j]]=[answer[j],answer[i]];
}
}
}
return answer;
}
let arr=[11, 7, 5, 6, 10, 9];
console.log(solution(arr));
저는 첫번째 for문에서 answer[i]를 선택하여 두번째 for문을 앞에서부터 차례대로 돌며 버블정렬 하는 것처럼(?) 작은 경우 그 앞에 삽입하는 방식으로 문제를 해결하였는데
이 또한 삽입정렬로 봐도 괜찮을까요?
그 전에 이 문제 풀이도 맞는지도 궁금합니다.
그 전에 이 문제 풀이도 맞는지도 궁금합니다.
답변을 작성해보세요.
0
답변 1