About sorting ...

Discover today ... In the more popular suffix array template The sort is not actually "cardinal sort", but "count sort" ....

No wonder I understand that the code for so long is still not understood ... The original thought was not right ...

Think about it, the original suffix array template is really "cardinal sort", but for each bit of the implementation of the sort it uses "count sort", rather than I always think of the bucket row.

How no one said the difference between these few sorts ... I have been struggling for a long time ...

Difference between platoon and bucket:

The count sort is calculated directly from the position of all the elements in O (n) time.

The bucket order is to put the elements into the bucket first, then take out ...

About sorting ...