본문으로 건너뛰기
툴허브

같은 숫자 배열도 정렬하는 과정은 왜 다를까?

정렬 결과가 같아도 비교 횟수와 값을 옮기는 순서는 다릅니다. 이미 정렬된 배열과 역순 배열을 머릿속에 두고, 매 단계에서 확정되는 위치를 찾아보세요.

툴허브 편집 ·

같은 종류의 알고리즘 골라 비교하기

목록에서 정렬 알고리즘 두 개를 골라 마지막에 정렬된 결과보다 중간 장면을 살펴보세요. 왼쪽부터 완성되는지, 양옆으로 값이 흩어지는지 먼저 구분합니다.

알고리즘 시각화 열기 →

한 번 훑은 뒤 맨 끝 값 확인하기

왼쪽부터 이웃한 두 값을 비교해 큰 값을 오른쪽으로 보낸다고 생각하세요. 한 바퀴 끝나면 가장 큰 값의 자리가 정해집니다.

버블정렬 열기 →

정렬된 앞부분에서 삽입 위치 찾기

앞의 2, 5, 8 뒤에 4가 왔다고 해 보세요. 8과 5를 한 칸씩 밀고 2 다음에 4를 넣으면 앞부분은 다시 정렬되어 있습니다.

삽입정렬 열기 →

최솟값을 찾는 시간과 교환 구분하기

아직 정렬하지 않은 구간에서 가장 작은 값을 끝까지 찾아보세요. 더 작은 값을 발견할 때마다 바꾸는 방식과 최솟값을 정한 뒤 한 번 옮기는 방식을 구별합니다.

선택정렬 열기 →

피벗을 기준으로 나뉜 두 구간 보기

피벗보다 작은 값들이 반대편 값과 어떻게 자리를 바꾸는지 보세요. 한쪽 구간에 값이 거의 다 남으면 다음 작업 크기도 불균형해집니다.

퀵정렬 열기 →

이미 정렬된 두 묶음 합치기

1, 6과 2, 4를 합친다면 맨 앞의 1과 2부터 비교하세요. 한쪽 묶음이 빌 때까지 앞의 값만 비교해도 전체 순서가 맞습니다.

병합정렬 열기 →

정렬이 끝난 꼬리와 힙 경계 찾기

최대 힙의 루트를 마지막 자리로 옮기고 남은 구간에서만 힙을 복구하는 모습을 보세요. 단계가 지날수록 다시 정렬할 범위가 작아집니다.

힙정렬 열기 →

멀리 떨어진 값이 먼저 이동하는 이유 보기

간격이 큰 단계에서는 이웃하지 않은 값끼리 순서를 바로잡습니다. 마지막 간격이 1일 때 삽입 정렬할 일이 얼마나 남았는지 확인하세요.

셸정렬 열기 →

같은 값의 빈도로 배열 복원하기

2, 1, 2, 0이라면 숫자별 개수는 0이 한 번, 1이 한 번, 2가 두 번입니다. 숫자의 범위가 입력 개수보다 훨씬 넓어지면 카운트 공간이 얼마나 커질지도 떠올려 보세요.

카운팅정렬 열기 →

자릿수가 바뀌어도 이전 순서 보존하기

일의 자리를 정리한 뒤 십의 자리를 볼 때, 십의 자리가 같은 수는 이전 순서를 유지해야 합니다. 21과 24가 이 과정을 거쳐 어떤 순서로 남는지 보세요.

래딕스정렬 열기 →