0
집합 문자열이 있습니다. 집합 S = {string1, string2 ... upto N }입니다. 나는 그들을 사전 적으로 분류 할 필요가있다.버킷 정렬을 사용하여 문자열 집합을 정렬하는 방법
버켓 정렬을 사용하는 방법 은요?
질문을 해결하는 데 사용할 수있는 다른 효율적인 방법을 알려주십시오.
A
답변
3
첫 번째 문자로 정렬. 이렇게하면 몇 가지 "양동이"를 얻을 수 있습니다. 두 번째 문자로 시작하는 각 비어 있지 않은 버킷을 정렬하십시오. 전체가 분류 될 때까지 반복하십시오.
어떤 유형이'설정 '입니까? – juanchopanza
['std :: sort'] (http://en.cppreference.com/w/cpp/algorithm/sort)의 문제점은 무엇입니까? 또한, 사람들에게 코드를 제공하도록 요청하는 곳이 아니라는 것을 지금 쯤 알아야합니다. –
@ juanchopanza 나는 몇 개의 문자열이 없다고 말했습니다. – Ninja420