Какие существуют методы ускорения алгоритма сортировки пузырьком?

Некоторые методы ускорения алгоритма сортировки пузырьком:

• Использование нескольких процессоров. www.hpcc.unn.ru Исходный упорядочиваемый набор в этом случае разделяется между процессорами, в ходе сортировки данные пересылаются между процессорами и сравниваются между собой. www.hpcc.unn.ru
• Алгоритм чёт-нечётной перестановки. www.hpcc.unn.ru В алгоритм сортировки вводятся два разных правила выполнения итераций метода: в зависимости от чётности или нечётности номера итерации сортировки для обработки выбираются элементы с чётными или нечётными индексами соответственно, сравнение выделяемых значений всегда осуществляется с их правыми соседними элементами. www.hpcc.unn.ru
• Сокращение избыточных итераций. plssite.ru Для этого во время каждой итерации фиксируется факт перестановки элементов. plssite.ru Перед каждой последующей итерацией проверяется значение специальной переменной: если оно равно true, то значение переменной устанавливается в false, а итерация запускается, в противном случае сортировка прекращается, так как массив уже отсортирован. plssite.ru
• Сортировка Шелла. foxford.ru В этом методе элементы переставляются не соседние элементы, а элементы, отстоящие на большее расстояние, что позволяет быстрее перемещать элементы по списку, выполняя сразу несколько шагов. foxford.ru