"기수정렬"의 두 판 사이의 차이

잔글 (Jmnote님이 기수 정렬 문서를 기수정렬 문서로 이동하면서 넘겨주기를 덮어썼습니다)
 
(다른 사용자 한 명의 중간 판 4개는 보이지 않습니다)
1번째 줄: 1번째 줄:
==개요==
==개요==
;radix sort
;radix sort
;[[記數]] [[整列]]
;기수 정렬
;기수 정렬
*자리수부터 비교하여 정렬해 간다는 것이 기본 개념으로 하는 [[정렬 알고리즘]]
*작은 자리수부터 비교하여 정렬해 간다는 것이 기본 개념으로 하는 [[정렬 알고리즘]]
*비교 연산을 하지 않음
*비교 연산을 하지 않음
*[[안정 정렬]]
*[[안정 정렬]]
8번째 줄: 9번째 줄:


==같이 보기==
==같이 보기==
* [[퀵 정렬]]
* [[퀵정렬]]
* [[정렬 알고리즘]]
* [[정렬 알고리즘]]
* [[기수정렬 구현]]


==참고==
==참고==
*https://en.wikipedia.org/wiki/Radix_sort
* {{위키백과}}
[[분류: 정렬]]
* {{영어위키백과|Radix sort}}
* {{다음백과}}
* {{네이버백과}}
 
[[분류: 기수정렬]]
[[분류: 記]][[분류: 數]][[분류: 整]][[분류: 列]]

2019년 11월 15일 (금) 19:54 기준 최신판

1 개요[ | ]

radix sort
記數 整列
기수 정렬
  • 작은 자리수부터 비교하여 정렬해 간다는 것이 기본 개념으로 하는 정렬 알고리즘
  • 비교 연산을 하지 않음
  • 안정 정렬
  • 시간 복잡도: [math]\displaystyle{ O(dn) }[/math] (d는 가장 큰 데이터의 자리수)

2 같이 보기[ | ]

3 참고[ | ]

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