Сортировка массива чисел размерностью 32 байта

UbIvItS
Ну опиши тогда, как ты поступишь в случае типа double

Вот, не поленился, залез в Кормена:

 

блин, надо же такую хЪ написать)))) for(i=0; i<count_arr; i++)array_els[unsorted_arr]++;
maxdiver

а чем целое число в машине отличается от плавающей точки(???) - только тем, что в плавающей точки часть бит считается мантиссой, а часть экспонентой - так что тебе мешает плавающию точку конвертить в целое для нахождения i????

ну, и что??? всё верно товарищ написал: он рассматривает классы сортировок.

 

IMHO, для ускорения сортировки такого массива можно создать второй массив, содержащий указатели на элементы сортируемого массива, и сортировать именно этот массив указателей.

 

Oleg_SK
если имеешь дело со строками или длинной арифой - смысл есть, а при длинне указателя ~= длинне числа - нет.

 

UbIvItS

Все правильно. В данном случае это условие соблюдается, т.к. размер элемента сортируемого массива 32 байта, а указатель занимает только 4 байта.