[Algorithm] 정렬 알고리즘_1

06-1 정렬 알고리즘

정렬이란?

• 정렬(sorting): 이름, 학번, 학점 등의 키(key)를 항목값의 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘여놓는 작업을 말합니다.
• 오름차순(ascending order): 값이 작은 데이터를 앞쪽에 늘어놓는 것
• 내림차순(descending order): 값이 큰 데이터를 앞쪽에 늘어놓는 것

---

정렬 알고리즘의 안정성

• 안정적인 알고리즘: 값이 같은 원소의 순서가 정렬한 후에도 유지되는 것
• 안정적이지 않은 알고리즘: 정렬한 후에도 우너래의 순서가 유지된다는 보장을 할 수 없는 것

안정적인 정렬

내부 정렬과 외부 정렬

• 내부 정렬(internal sorting): 정렬할 모든 데이터를 하나의 배열에 저장할 수 있는 경우에 사용하는 알고리즘
• 외부 정렬(external sorting): 정렬할 데이터가 많아서 하나의 배열에 저장할 수 없는 경우에 사용하는 알고리즘

 

- 출처: Do it! 자료구조와 함께 배우는 알고리즘 입문 - 파이썬 편