Home/ Questions/Q 224565
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-11T19:19:43+00:00

I’m working on a large project, I won’t bother to summarize it here, but

  • 0

I’m working on a large project, I won’t bother to summarize it here, but this section of the project is to take a very large document of text (minimum of around 50,000 words (not unique)), and output each unique word in order of most used to least used (probably top three will be “a” “an” and “the”).

My question is of course, what would be the best sorting algorithm to use? I was reading of counting sort, and I like it, but my concern is that the range of values will be too large compared to the number of unique words.

Any suggestions?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    First, you will need a map of word -> count.
    50,000 words is not much – it will easily fit in memory, so there’s nothing to worry. In C++ you can use the standard STL std::map.

    Then, once you have the map, you can copy all the map keys to a vector.

    Then, sort this vector using a custom comparison operator: instead of comparing the words, compare the counts from the map. (Don’t worry about the specific sorting algorithm – your array is not that large, so any standard library sort will work for you.)

    • 0