위키
포럼
도구
바뀐글
랜덤

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

 
(사용자 2명의 중간 판 17개는 보이지 않습니다)
1번째 줄: 1번째 줄:
;sorting
;sorting, sort
;정렬
;정렬, 소팅, 소트


;sorting algorithm
;sorting algorithm
13번째 줄: 13번째 줄:


==종류==
==종류==
*[[비교 정렬]]
* [[비교 정렬]]
*[[제자리 정렬]]
* [[제자리 정렬]]
*[[온라인 정렬]]
* [[온라인 정렬]]
*[[안정 정렬]]
* [[안정 정렬]]
*[[불안정 정렬]]
* [[불안정 정렬]]
 
==예시==
;비교정렬
{| class='wikitable'
! 이름 !! 최선 !! 평균 !! 최악
|-
| [[거품정렬]] || <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><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>
|}
;비(非)비교정렬
* [[카운팅정렬]]
* [[기수정렬]]
 
==언어별 정렬==
{{z컬럼3|
* [[C 정렬]]
* [[C++ 정렬]]
* [[Java 정렬]]
* [[Go 정렬]]
* [[PHP 정렬]]
* [[Python 정렬]]
* [[Ruby 정렬]]
}}


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


==참고 자료==
==참고==
*https://en.wikipedia.org/wiki/Sorting
* https://en.wikipedia.org/wiki/Sorting
*https://en.wikipedia.org/wiki/Sorting_algorithm
* https://en.wikipedia.org/wiki/Sorting_algorithm


[[분류: 알고리즘]]
[[분류: 정렬]]

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 }}