정렬 알고리즘

현실 세계에는 다양한 데이터가 있어요. 그것은 사물에 부여한 특성과 같은 것이에요. 한 가족의 예를 들어볼게요. 가족들에게는 다양한 속성이 있어요. 이름, 키, 나이 등 이러한 특성들은 가족들 개인의 고유 데이터에요. 특성을 기준으로 가족들을 정렬해 볼게요. 키가 작은 순서대로 정렬을 하게되면, 키가 가장 작은 가족이 맨 앞으로 그리고 가장 키가 큰 가족이 맨 뒤로 가게 될거에요. 그럼 이번엔 나이가 가장 많은 순서대로 정렬을 해보면 가장 나이가 많은 가족이 맨 앞 그리고 나이가 가장 어린 가족이 맨 뒤로 가게되죠. 이처럼 특정 사물의 특성을 데이터로 삼아서 여러개의 사물을 정렬 시키는 것이 정렬이에요.





키가 작은 순서대로 정렬하는 것과 같이 데이터가 작은 값에서 큰 값으로 순서대로 정렬 하는 것을 오름 차순 정렬 이라고 하고, 반대로 나이가 많은 순서대로 정렬하는 것과 같이 큰 값에서 작은 값으로 순서대로 정렬하는 것을 내림 차순 정렬 이라고 해요. 정렬 알고리즘에는 버블정렬, 선택정렬, 삽입 정렬등 다양한 알고리즘이 있어요.