소프트웨어전공/알고리즘 개념
-
[정렬 알고리즘] 기수정렬 with C++소프트웨어전공/알고리즘 개념 2021. 10. 4. 15:12
이번 장에서는 기수정렬에 대해 알아보자. 기본적인 내용은 위키피디아를 참고하였음! https://ko.wikipedia.org/wiki/%EA%B8%B0%EC%88%98_%EC%A0%95%EB%A0%AC 기수 정렬 - 위키백과, 우리 모두의 백과사전 기수 정렬(radix sort)은 기수 별로 비교 없이 수행하는 정렬 알고리즘이다. 기수로는 정수, 낱말, 천공카드 등 다양한 자료를 사용할 수 있으나 크기가 유한하고 사전순으로 정렬할 수 있어야 한다 ko.wikipedia.org 기수 정렬(Radix sort)는 기수 별로 비교 없이 수행하는 정렬 알고리즘이다. 기수에는 다양한 자료를 사용할 수 있다. 여기서 기수는 크기가 유한하고 사전순으로 정렬할 수 있어야 한다. 기수의 예로는 정수(...., 0, 1..