미해결
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
function solution ( arr ){ let answer = arr ; for ( let i = 1 ; i < arr . length ; i ++){ let idx = i ; for ( let j = i - 1 ; j >= 0 ; j --){ if ( arr [ idx ] < arr [ j ]) { [ arr [ idx ], arr [ j ]] = [ arr [ j ], arr [ idx ]]; idx = j ; } } } return answer ; }
- 삽입정렬
- javascript
- 코테 준비 같이 해요!
학생1
댓글 1
좋아요 0
조회수 175
미해결
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
1. 풀이해주신 부분에서 else break; 문을 작성하기전에 else { arr[j+1] =tmp; break; } 로 처리해도 문제없는지 궁금합니다! 2.이런식으로 temp와 비교할떄마다 arr[j] = temp로 대입해주는건 비효율적인가요? function solution ( arr ) { let answer = arr ; for ( let i = 1 ; i < arr . length ; i ++ ) { let temp = arr [ i ] ; for ( let j = i - 1 ; j >= 0 ; j -- ) { if ( arr [ j ] > temp ) { arr [ j + 1 ] = arr [ j ] ; arr [ j ] = temp ; } } } return answer ; } let arr = [ 11 , 7 , 5 , 6 , 10 , 9 ] ; console . log ( solution (arr)) ;
- 삽입정렬
- javascript
- 코테 준비 같이 해요!
노강표
댓글 1
좋아요 0
조회수 186
