정렬, 정렬 알고리즘

(정렬에서 넘어옴)
sorting, sort
정렬, 소팅, 소트
sorting algorithm
정렬 알고리즘

1 정렬[편집]

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

2 정렬 알고리즘[편집]

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

3 종류[편집]

4 예시[편집]

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

5 같이 보기[편집]

6 참고[편집]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}