기본 개념

정렬 알고리즘의 안정성

• 안정적 : 값이 같은(점수가 같은 학생들의 순서) 원소의 순서가 정렬한 후에도 유지된다
• 안정적이지 않음 : 위의 경우가 유지된다는 보장을 할 수 없다

내부 정렬과 외부 정렬

• 내부정렬
  • 정렬할 모든 데이터를 하나의 배열에 저장 가능한 경우이다.
• 외부정렬
  • 정렬할 데이터가 많아서 하나의 배열로는 불가능한 경우이다.
  • 별도의 작업용 파일을 사용한다.

정렬의 종류

버블정렬

단순 선택 정렬

단순 삽입 정렬

도움 될 글들

병합정렬 설명

퀵 정렬 설명

힙 정렬 설명