• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

다른 풀이 방법인데 괜찮을까요?

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문을 앞에서부터 차례대로 돌며 버블정렬 하는 것처럼(?) 작은 경우 그 앞에 삽입하는 방식으로 문제를 해결하였는데
이 또한 삽입정렬로 봐도 괜찮을까요?
그 전에 이 문제 풀이도 맞는지도 궁금합니다.
 
 

 

답변 1

답변을 작성해보세요.

0

안녕하세요^^

위 코드는 선택정렬이라고 봐야 합니다.