셸 정렬(Shell Sort)의 핵심 아이디어는?

보통 freeCodeCamp

보기 및 정답

A 운영체제의 셸(Shell) 환경에서 실행되는 내장 정렬 명령어이며, 터미널의 커맨드라인에서 직접 호출하여 사용하는 방식이다

B 일정 간격(gap)으로 떨어진 요소끼리 삽입 정렬을 수행하고, 간격을 점차 줄여 최종 삽입 정렬을 완성하는 방식이다

C 조개껍데기 형태의 나선형 패턴으로 배열의 데이터를 분할한 후 각 부분을 독립적으로 정렬하는 방식이다

D 피벗을 두 개 이상 동시에 사용하여 배열을 세 부분 이상으로 분할하는 퀵 정렬의 변형된 방식이다

셸 정렬은 삽입 정렬의 개선된 버전으로, 멀리 떨어진 요소들을 먼저 정렬합니다. 큰 간격(gap)에서 시작하여 점진적으로 줄이며, 마지막에 gap=1이 되면 일반 삽입 정렬을 수행합니다. 이때 데이터가 거의 정렬되어 있어 삽입 정렬이 매우 효율적으로 동작합니다.

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

로그인