줄을 서시오, 정렬! : 소프트웨어야 놀자

줄을 서시오, 정렬!

여러 개의 자료를 기준에 따라 줄을 세워 봅시다.

[학습목표]
정렬의 필요성과 방법을 말할 수 있다.
정렬 알고리즘을 활용하여 키 정렬 프로그램을 만들 수 있다.

[학습내용]
도서관에서 책을 찾거나 옷가게에서 내가 원하는 옷을 찾는 상황을 떠올려봅시다. 도서관에 책이 종류별로, 이름순으로 잘 정리되어있고, 옷가게의 옷이 종류별로 색깔별로 잘 정리되어 있어야 내가 원하는 것들을 빨리 찾을 수 있을 것입니다. 리스트에 1000개 이상의 자료가 있다면 그 중 내가 찾는 자료가 몇 번에 있는지 찾으려면시간이 걸릴 것입니다. 컴퓨터는 사람보다 훨씬 빠르지만, 역시 자료가 많아지면 자료를 하나씩 확인하는 데 시간이 걸립니다. 하지만 이 자료들이 숫자가 크기 순서대로, 가나다라 순서대로 잘 정리되어있다면 어떨까요? 사람처럼 컴퓨터도 원하는 자료를 더 빨리 찾을 수 있게 됩니다. 이와 같이 자료를 원하는 기준에 따라 줄을 세우는 것, 그것을 바로 ‘정렬’이라고 합니다. 이번 차시에서는 ‘정렬’의 여러 가지 방법에 대해 알아봅시다.

* 우측의 "학습하기" 버튼을 클릭하여 실습하실 수 있습니다. (PC전용)

연관 동영상

목록으로 돌아가기