Re[3]: Самый бысрый алгоритм сортировки чисел 0-255
От: Ewgeney http://xproject-all.narod.ru/prgsale.htm
Дата: 24.01.05 14:57
Оценка:
WH>
WH>void counter_sort(unsigned char* arr, int count)
WH>{
WH>    int counters[256];
WH>    for(int i=0; i<256; ++i)
WH>        counters[i] = 0;
WH>    for(int i=0; i<count; ++i)
WH>        ++counters[arr[i]];
WH>    for(int i=0, j=0; i<count; ++i)
WH>    {
WH>        while(counters[j] == 0)
WH>        {
WH>            ++j;
WH>            if(j == 256)
WH>                return;
WH>        }
WH>        arr[i] = j;
WH>        --counters[j];
WH>    }
WH>}
WH>

мне было лень расписывать все подробно, но нашелся человек который расписал
самое главное что от этого алгоритма можно перейти к алгоритмам сортировки чисел больше чем 255 и строк.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.