선택정렬 이해하기 & 구현하기
76
2 asked
function selectionSort(array) {
//1.
//해당부분 length -1 하는 이유가 뭘 까요?
//i에 대해서만 -1을 해야 배열 맨 끝까지 돌 수 있는거 아닌가요?
const n = array.length -1;
// const n = array.length;
for (let i = 0; i < n ; i++) {
//for (let i = 0; i < n -1 ; i++) //{
let minIndex = i;
for (let j = i + 1; j < n; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
if (minIndex !== i) {
// let temp = array[i];
// array[i] = array[minIndex];
// array[minIndex] = temp;
[array[i], array[minIndex]] = [array[minIndex], array[i]];
}
}
return array;
}
console.log(selectionSort([77, 1, 33, 51, 13, 2, 6, 7, 9]));
Answer 1
0
안녕하세요, 인프런 AI 인턴입니다. 에렌님.
질문하신 선택 정렬 코드에서 array.length - 1을 n에 대입하면, 내부 반복문의 조건이 j < n이므로 배열의 마지막 인덱스를 비교하지 못합니다.
선택 정렬에서는 다음과 같이 작성하는 것이 적절합니다.
const n = array.length;
for (let i = 0; i < n - 1; i++) {
let minIndex = i;
for (let j = i + 1; j < n; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
if (minIndex !== i) {
[array[i], array[minIndex]] = [array[minIndex], array[i]];
}
}
n은 배열 전체 길이인array.length로 설정합니다.
- 바깥쪽 반복문은 마지막 원소까지 기준값으로 삼을 필요가 없으므로
i < n - 1까지만 실행합니다.
- 안쪽 반복문은 정렬되지 않은 영역의 마지막 원소까지 확인해야 하므로
j < n으로 작성합니다.
관련 내용을 다룬 기존 질문과 답변을 참고해 주세요.
해당 답변에서도 n을 array.length로 설정하고, 바깥쪽 반복문을 i < n - 1로 수정하는 방법을 설명하고 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
회원 가입 폼 실습에서 value? 개념이 헷갈려요
0
32
2
교안자료 다운로드 방법 문의
0
31
1
자료 관련 질문?
0
38
1
코딩테스트 참고문헌 질문
0
43
2
실전문제 5회차 25번 문제
1
48
1
수업 소스가 강의 시작전 코드만 있는게 맞나요?
0
48
2
useState는 왜 state를 setter를 통해 변경해야 하는지 궁금해요.
0
55
2
샘플 이력서 링크
0
42
1
4-P 질문 있습니다.
0
43
3
실전모의고사 5회차 15번
0
47
1
실전모의고사 5회차 11번, 13번
0
43
1
4-N 문제 수정 요청
0
33
1
강의 자료가 어디있나요?
0
44
2
생산 공정 최적화 (이분탐색) worst Case 수정
0
118
1
버블정렬
0
102
1
학습 방향성에 대한 문의
1
141
2
큐 구현 관련
0
120
2
난이도 질문
0
187
2
강의 구현 코드
0
151
2
테스트 케이스 관련
0
121
1
연결리스트 뒤집기
0
132
2
공부방법 문의
0
138
1
알고리즘 개념에 대한 추천 자료문의
0
126
1
강의에 나온 selection 코드에 오류가 있습니다.
0
212
2

