Тестирование реализованных последовательной и параллельной версий алгоритма проводилось на ЭВМ со следующей конфигурацией:

Intel(R) Core(TM) 2 Duo CPU T5800 (2.00GHz)
2048MB RAM

Результаты вычислительных экспериментов по исследованию параллельного алгоритма сортировки пузырьком и сравнение его с последовательным алгоритмом:

Результаты вычислительных экспериментов по исследованию параллельного алгоритма быстрой сортировки и сравнение его с последовательным алгоритмом:

Так как тестирование реализованных алгоритмов проводились на двухядерном процессоре, то поэтому оптимальные результаты выполнения алгоритмов будут получены на двух процессорах. Но быстрая сортировка дает прирост и на распараллеливании на четырех процессорах, но только при большем объеме выборки элементов. Это говорит об удачном выборе алгоритма сортировки данных. Такие высокие результаты при сортировки пузырьком на четырех процессорах говорят о том, что сложность алгоритма большая, а она уменьшается с увеличением числа процессов. Быстрая же на таком количестве элементов оправдывает свое название и сортирует элементы очень быстро. Накладные расходы на выделение дополнительных процессов дают в результате уменьшение производительности алгоритма.

Сравнение теоретических и полученных результатов работы алгоритма быстрой сортировки:

Сравнение теоретических и полученных результатов работы алгоритма сортировки пузырьком:

Из приведенных выше таблиц видно, что, после проведения ряда экспериментов, наблюдаемое время сортировки несколько превосходит ожидаемое. Также видно, что с увеличением объема выборки, полученные в экспериментах значения все ближе приближаются к теоретическим показателям. Поэтому, исходня из этого, можно сделать вывод, что реализация алгоритма проведена довольно успешно.