📌강의 정리
i=1부터 시작해서 먼저 i에 해당하는 값을 tmp에 저장해두고 두번째 반복을 하면서 j랑 비교해서
j보다 작으면 j값을 j+1로 복사해준다.
j보다 작지 않으면 tmp값을 j+1값에 넣어준다.
📌느낀점
같은 삽입 정렬이지만 풀이방식이 나랑 강사님이 조금 달랐다.
나는 버블정렬과 비슷하게 풀었고 강사님은 삽입정렬스럽게 푼 것 같다.
버블 정렬과 삽입정렬의 차이는 버블은 무조건 n^2을 하는데 반면 삽입정렬은 베스트 케이스에
n만 할 수도 있다.
//나의 코드
<html>
<head>
<meta charset="UTF-8" />
<title>출력결과</title>
</head>
<body>
<script>
function solution(arr) {
let answer = arr;
for (let i = 1; i < arr.length; i++) {
for (let j = i; j > 0; j--) {
if (arr[j] < arr[j - 1])
[arr[j], arr[j - 1]] = [arr[j - 1], arr[j]];
else break;
}
}
return answer;
}
// 두번째 인덱스부터 그 앞의 인덱스와 비교하여
// 작으면 서로 바꾼다.
// 이걸 앞의 인덱스보다 안작을때까지 반복한다.
let arr = [11, 7, 5, 6, 10, 9];
console.log(solution(arr));
</script>
</body>
</html>
//강사님 코드
<html>
<head>
<meta charset="UTF-8" />
<title>출력결과</title>
</head>
<body>
<script>
function solution(arr) {
let answer = arr;
for (let i = 0; i < arr.length; i++) {
let tmp = arr[i],
j;
for (j = i - 1; j >= 0; j--) {
if (arr[j] > tmp) arr[j + 1] = arr[j];
else break;
}
arr[j + 1] = tmp;
}
return answer;
}
let arr = [11, 7, 5, 6, 10, 9];
console.log(solution(arr));
</script>
</body>
</html>
<html>
<head>
<meta charset="UTF-8" />
<title>출력결과</title>
</head>
<body>
<script>
function solution(arr) {
let answer = [];
answer.push(arr[0]);
for (let i = 1; i < arr.length; i++) {
for (let j = 0; j < answer.length; j++) {
if (arr[i] < answer[j]) {
answer.splice(j, 0, arr[i]);
break;
}
}
}
return answer;
}
let arr = [11, 7, 5, 6, 10, 9];
console.log(solution(arr));
</script>
</body>
</html>
'JS 알고리즘 문제풀이 > 섹션 7. 정렬과 그리디, 결정알고리즘' 카테고리의 다른 글
| 6.장난꾸러기 현수 (0) | 2022.07.04 |
|---|---|
| 5.Least Recently Used(카카오 캐시 문제 변형) (0) | 2022.07.03 |
| 3.Special Sort(버블정렬응용) (0) | 2022.07.01 |
| 2.버블정렬 (0) | 2022.06.30 |
| 1.선택정렬 (0) | 2022.06.29 |