Сортировка подсчетом (Counting sort)

[Все сортировки]

Теория: Wikipedia

Практика: acmp.ru

Реализация:

1. void counting_sort(vector<int> &mas) {
2.   vector<int> amount(MAX_VALUE,0);
3.   for (int i=0;i<mas.size();i++)
4.     amount[mas[i]]++;
5.   int pos = -1;
6.   for (int i=0;i<MAX_VALUE;i++)
7.     for (int j=0;j<amount[i];j++)
8.       mas[++pos] = i;
9. }

* This source code was highlighted with Source Code Highlighter.