작성한 질문수
그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
해결된 질문
작성
·
260
1
여기서 선택 정렬은 가장 첫 번째 숫자인 4만 정렬되었다고 가정합니다. 선택 정렬은 정렬되지 않은 영역의 가장 앞에 있는 숫자를 하나씩 정렬된 영역의 적절한 위치에 ‘삽입’을 하며 정렬을 진행합니다.
삽입 정렬을 선택 정렬이라고 잘못 말씀하신건가용?
답변 1
헉 맞습니다삽입 정렬이 맞는 말입니다!혼란을 드려서 죄송합니다 😥
감사합니다!! 혹시 하나만 더 여쭤보면, 선택 정렬강의 6분 28초에서"배열의 시작으로 0이 아닌 i를 넣어준 이유는..."
혹시 요 부분이 "minValueIndex를 0이 아닌 i로 넣어준 이유는..."을 잘못 말씀하신걸까요? 배열의 시작으로 i가 들어간 부분이 어디인지 못찾고 있어서.. 제가 헷갈린걸까요..ㅜ
해당 동작은 일부만 정렬된 배열(arr)에서 순회를 위한 minValueIndex 변수를 만들어 순회하는 것입니다.minValueIndex가 전체 배열에서 정렬되지 영역의 시작입니다.배열의 시작 = minValueIndex로 생각하시면 됩니다!😀
감사합니다!! 혹시 하나만 더 여쭤보면, 선택 정렬강의 6분 28초에서
"배열의 시작으로 0이 아닌 i를 넣어준 이유는..."
혹시 요 부분이 "minValueIndex를 0이 아닌 i로 넣어준 이유는..."을 잘못 말씀하신걸까요? 배열의 시작으로 i가 들어간 부분이 어디인지 못찾고 있어서.. 제가 헷갈린걸까요..ㅜ