C언어 - 정렬 (Sort)

728x90

Computer Science 에서 정렬 알고리즘은 데이터를 일정한 순서로 나열하는것이다.

흔히 사용되는 것은 숫자 정렬과 문자 정렬 (사전순 정렬)이다.

좋은 정렬을 만들기 위해 알고리즘의 최적화가 중요하다.

정렬에는 다양한 종류가 존재한다.

크게 내부 정렬과 외부 정렬이 존재하고 내부 정렬은 하나의 배열에 저장할 수 있을 경우 사용되고 외부 정렬은 데이터가 많아 하나의 배열로 저장하기 어려울때 사용된다.

외부 정렬은 내부 정렬을 응용한 정렬이기 때문에 내부 정렬을 먼저 공부하면 된다.

내부정렬에는 순차 정렬, 버블 정렬, 선택 정렬, 삽입 정렬, 쉘 정렬, 퀵 정렬, 병합 정렬, 힙 정렬, 도수정렬 등 다양하게 존재한다.

728x90

하루 2시간