Сравнение компиляторов

← →
iZEN (2002-03-01 00:41) [30]

Провёл серию тестов в Java на сортировку неравномерно распределённы массивов. Заметил странную вещь: при "добавлении" в нормально-распределённый ряд элементов, чьи значения приближались к эпсилон, так и максимальному значению (до представимой infinity) с разных сторон мат. нуля алгоритм пузырька начинал серьёзно замедляться (в ~2 раза медленнее чем при норм. распределении для элементов типа double(8 байт)). На Delphi не успел проверить, но по показаниям тестов сортировки пузырька над норм. распределённым массивом Delphi отстаёт от Java на несколько процентов (3..5%) на моей машине.

Предлагаю тест на сортировку обратно-упорядоченного массива (в порядке убывания значений), где элементы имеют значения от -MAX_VALUE до +MAX_VALUE с "равномерным шагом" заполнения массива 100000 элементов. Этот массив и надо будет упорядочить в порядке возрастания значений. Вот тут-то и проявят себя алгоритмы сортировки на различных языках в полную силу!

Сравнение компиляторов - часть 2 Найти похожие ветки