воскресенье, 25 сентября 2011 г.

Сортировка подсчетом (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.

Комментариев нет:

Отправить комментарий