c++ 알고리즘 문제 해결: radix sort에서, radix란?

sort에 대해서 종류별로 공부하고 있는데, 

이때 

머지소트, 퀵소트, 카운팅 소트, 라딕스 소트 순으로 배우고 있고, 이때 라딕스 소트를 접했을때 라딕스, radix라는 단어가 매우 낯설어서 어떤 의미를 가진 단어인지 검색해보았다. 

그리고 이 radix sort는 한국어로는 기수정렬 이라고 하는데 radix가 기수이기 때문에 기수정렬이라고 하는구나

이때 기수는 수를 나타내는 데 '기초가 되는 수'. 십진법에서는 0에서 9까지의 정수를 이른다. 라고 한다

 

이름을 잘 이해하고 공부하면 이 정렬 자체에 대해서 이해하고 암기하는데 도움이 많이 될것이다. 

 

  Comments,     Trackbacks