인프런 커뮤니티 질문&답변

asdqqq님의 프로필 이미지
asdqqq

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 삽입정렬

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

작성

·

201

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

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

asdqqq님의 프로필 이미지
asdqqq

작성한 질문수

질문하기