정렬이란?

리스트의 항목을 오름차순 또는 내림차순으로 정렬해 놓으면 사람이나 컴퓨터가 리스트에서 어떤 항목을 찾을 때 이진검색 등과 같은 알고리즘을 이용해서 빠르고 편리하게 찾을 수 있습니다. 자바스크립트에는 정렬 방법이 내장되어 있습니다. 이는 숫자의 배열이나 문자열 배열에 사용할 수 있습니다:

자바스크립트에 내장된 정렬법이 있다고 해도, 정렬은 똑같은 문제를 해결하는데 많은 방법이 있다는 것을 보여주는 훌륭한 예입니다. 이 방법 중 어느 것이 더 뛰어난지도 말이죠. 정렬법을 이해하는 것은 알고리즘과 컴퓨터 과학을 공부하기 위한 첫 단계입니다.

앞으로 머지않아 특정 정렬 알고리즘을 구현하게 될 것입니다. 준비 운동으로, 여기 정렬 문제가 준비되어 있습니다. 카드 하나를 클릭하고, 그 다음 카드를 클릭하여 카드 쌍을 서로 바꿀 수 있습니다. 왼쪽 카드의 값이 가장 작은 값이 오도록 정렬될 때까지 카드를 바꿉니다.

카드를 정렬하기 위해 어떤 전략을 사용했습니까? 정렬을 하면서 전략을 바꾸셨나요?

위 자료는 다트머스 대학교 컴퓨터공학과의 토마스 콜먼 교수와 데빈 발컴 교수, 그리고 칸아카데미 컴퓨팅 과정 팀이 공동으로 저술했으며, 본 내용물의 저작권은 CC-BY-NC-SA 라이선스를 적용합니다.