Задачи сортировки и поиска данных являются очень важными в программировании. Практически сортировка и поиск в той или иной мере присутствуют во всех приложениях; в частности, при обработке больших объемов данных, эффективность именно этих операций определяет эффективность, а иногда и работоспособность всей системы. От порядка, в котором хранятся элементы в памяти ЭВМ, во многом зависит скорость и простота алгоритмов, предназначенных для их обработки.

Можно сказать, что достаточно четкие представления об этой области нужны при решении любой задачи на ЭВМ, как обязательные элементы искусства программирования. Для уменьшения времени обработки данных возможно использование параллельных вычислений. Для этого нужно модифицировать уже имеющиеся последовательные алгоритмы сортировки или находить новые параллельные методы. В лабораторной работе рассмотрен алгоритм пузырьковой сортировки и его параллельный вариант - чет-нечетная перестановка.