위키
포럼
도구
바뀐글
랜덤

"정렬, 정렬 알고리즘"의 두 판 사이의 차이

 
(같은 사용자의 중간 판 2개는 보이지 않습니다)
32번째 줄: 32번째 줄:
| [[힙정렬]] || <math>n</math><br>(모두 고유키 <math>n\log n</math>) || <math>n\log n</math> || <math>n\log n</math>
| [[힙정렬]] || <math>n</math><br>(모두 고유키 <math>n\log n</math>) || <math>n\log n</math> || <math>n\log n</math>
|-
|-
| [[쿽정렬]] || <math>n\log n</math><br>(변형판 <math>n</math>) || <math>n\log n</math> || <math>n^2</math>
| [[퀵정렬]] || <math>n\log n</math><br>(변형판 <math>n</math>) || <math>n\log n</math> || <math>n^2</math>
|}
|}
;비(非)비교정렬
;비(非)비교정렬
* [[카운팅정렬]]
* [[카운팅정렬]]
* [[기수정렬]]
* [[기수정렬]]
==언어별 정렬==
{{z컬럼3|
* [[C 정렬]]
* [[C++ 정렬]]
* [[Java 정렬]]
* [[Go 정렬]]
* [[PHP 정렬]]
* [[Python 정렬]]
* [[Ruby 정렬]]
}}


==같이 보기==
==같이 보기==
*[[기수 정렬]]
* [[순서]]
*[[자연 정렬]]
* [[알고리즘]]
*[[위상 정렬]]
* [[ORDER BY 절]]
*[[알고리즘]]
* [[오름차순, 내림차순]]
*[[순서]]
* [[기수 정렬]]
*[[오름차순, 내림차순]]
* [[자연 정렬]]
*[[ORDER BY 절]]
* [[위상 정렬]]
* [[정렬 구현]] ★


==참고==
==참고==

2021년 10월 2일 (토) 14:15 기준 최신판

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 언어별 정렬[ | ]

6 같이 보기[ | ]

7 참고[ | ]

원본 주소 "https://zetawiki.com/w/index.php?title=정렬,_정렬_알고리즘&oldid=787010"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}