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

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