정렬, 정렬 알고리즘

sorting, sort

정렬, 소팅, 소트

sorting algorithm

정렬 알고리즘

1 정렬

• 항목을 순서에 따라 배열하는 일
• 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 일

2 정렬 알고리즘

• 정렬에 사용하는 알고리즘

3 종류

• 비교 정렬
• 제자리 정렬
• 온라인 정렬
• 안정 정렬
• 불안정 정렬

4 예시

비교정렬

이름	최선	평균	최악
거품정렬	[math]\displaystyle{ n }[/math]	[math]\displaystyle{ n^2 }[/math]	[math]\displaystyle{ n^2 }[/math]
삽입정렬	[math]\displaystyle{ n }[/math]	[math]\displaystyle{ n^2 }[/math]	[math]\displaystyle{ n^2 }[/math]
병합정렬	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n\log n }[/math]
힙정렬	[math]\displaystyle{ n }[/math] (모두 고유키 [math]\displaystyle{ n\log n }[/math])	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n\log n }[/math]
쿽정렬	[math]\displaystyle{ n\log n }[/math] (변형판 [math]\displaystyle{ n }[/math])	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n^2 }[/math]

비(非)비교정렬

• 카운팅정렬
• 기수정렬

5 같이 보기

• 순서
• 알고리즘
• ORDER BY 절
• 오름차순, 내림차순
• 기수 정렬
• 자연 정렬
• 위상 정렬
• 정렬 구현 ★

6 참고

• https://en.wikipedia.org/wiki/Sorting
• https://en.wikipedia.org/wiki/Sorting_algorithm