인프런 커뮤니티 질문&답변
작성한 질문수
오류?
해결된 질문
작성
·
257
0
아래 테스트 케이스의 경우의 수를 추가했습니다.
0 1 2 3 -3 -2 5 6 -6 8 9 10 21 -4 -5 -7 -8
선생님의 코드로 돌린 경우 제대로 정렬 안되는 경우가 생겼습니다. 혹시 아래의 코드를 추가로 작성해야 하는지 궁금해서 질문드립니다.
arr[j] > arr[j + 1]
퀴즈
66%나 틀려요. 한번 도전해보세요!
선택 정렬 알고리즘의 핵심 과정은 무엇일까요?
인접한 두 요소를 비교하여 순서가 맞지 않으면 교환합니다.
정렬되지 않은 부분에서 가장 작은 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.
배열을 반으로 나누고 각 부분을 재귀적으로 정렬한 후 병합합니다.
하나의 요소를 정렬된 하위 배열의 올바른 위치에 삽입합니다.
