정렬 알고리즘 15개를 6분 만에 눈과 귀로 익히는 법

정렬을 '소리로' 듣는다고요?

컴퓨터공학을 공부하면 가장 먼저 만나는 벽 중 하나가 정렬 알고리즘이에요. 버블 정렬, 퀵 정렬, 머지 정렬... 이름은 들어봤는데 막상 '얘네가 안에서 뭘 하는지' 머릿속에 그림이 안 그려지는 분들 많죠. 그런데 이걸 막대 그래프 애니메이션으로 보여주고, 거기에 '소리'까지 입혀서 6분 만에 15가지 알고리즘을 쭉 보여주는 영상이 있어요. 막대들이 정렬되는 모습을 보면서 동시에 그 움직임을 음 높이로 들으면, 추상적이던 알고리즘이 갑자기 손에 잡히는 느낌이 들거든요.

이게 어떻게 동작하는 거냐면

원리는 단순해요. 정렬할 숫자들을 막대 높이로 표현하고, 값이 작으면 낮은 음, 크면 높은 음을 내게 만든 거예요. 알고리즘이 두 막대를 비교하거나 자리를 바꿀 때마다 그 막대에 해당하는 소리가 '띵' 하고 울려요. 그래서 정렬이 진행될수록 뒤죽박죽이던 소리가 점점 매끄러운 음계로 정돈되고, 다 끝나면 낮은음부터 높은음까지 쭉 올라가는 깔끔한 소리로 마무리돼요. 이 '소리의 정돈'이 곧 '데이터의 정돈'을 그대로 보여주는 거죠.

알고리즘마다 성격이 이렇게 달라요

영상을 보면 알고리즘마다 '움직이는 인상'이 완전히 다른 게 재밌어요. 버블 정렬은 큰 값이 거품처럼 한 칸씩 천천히 위로 올라가는데, 보고 있으면 답답할 정도로 느려요. 데이터가 n개면 비교 횟수가 n의 제곱에 비례하거든요(이걸 O(n²)이라고 불러요. 데이터가 2배 되면 일이 4배로 늘어난다는 뜻이에요).

반면 퀵 정렬은 기준값(피벗) 하나를 잡아서 그보다 작은 건 왼쪽, 큰 건 오른쪽으로 확확 갈라놓는데, 화면이 순식간에 정리되는 게 시원시원해요. 머지 정렬은 데이터를 절반씩 계속 쪼갠 다음 정렬하면서 합치는데, 블록이 차곡차곡 합쳐지는 모습이 보여요. 퀵과 머지는 평균적으로 O(n log n)이라 버블보다 훨씬 빠르고요.

그리고 빠질 수 없는 게 보고 정렬(bogo sort)이에요. 이건 일종의 농담 같은 알고리즘인데, '카드를 공중에 던져서 우연히 정렬되면 끝, 아니면 다시 던지기'를 반복하는 거예요. 운에 맡기는 거라 데이터가 조금만 많아도 우주가 끝날 때까지 안 끝날 수도 있어요. 비효율의 극단을 보여주는 교육용 단골 손님이죠.

왜 이런 시각화가 가치 있냐면

알고리즘 교과서를 글로만 읽으면 '시간 복잡도 O(n²)' 같은 표현이 그냥 기호로만 느껴져요. 그런데 버블 정렬의 굼뜬 움직임과 퀵 정렬의 빠른 움직임을 눈으로 비교하면, 'O(n²)와 O(n log n)의 차이가 실제로 이만큼 크구나'를 몸으로 이해하게 돼요. 또 같은 O(n log n)이라도 퀵 정렬과 힙 정렬, 머지 정렬의 '느낌'이 다르다는 것도 보이고요. 이런 직관은 나중에 실무에서 '어떤 상황에 어떤 정렬을 골라야 하나'를 판단할 때 은근히 도움이 돼요.

한국 개발자에게는요

요즘은 대부분의 언어가 표준 라이브러리에서 정렬을 제공하니까(파이썬의 sorted(), 자바의 Arrays.sort() 등) 직접 정렬을 구현할 일은 거의 없어요. 하지만 코딩 테스트나 기술 면접에서는 여전히 단골 주제고요. 무엇보다 정렬은 '분할 정복', '재귀', '시간 복잡도 분석' 같은 핵심 개념을 가장 깔끔하게 보여주는 교재예요. 신입 교육을 맡으신 분이라면 이런 시각화 영상을 한 편 보여주는 것만으로 한 시간짜리 설명을 절약할 수 있어요. 직접 막대 시각화를 만들어보는 것도 좋은 토이 프로젝트가 되고요.