Несколько вариантов улучшения скорости пузырьковой сортировки:

• Оптимизация внутреннего цикла. 1 После i-й итерации внешнего цикла i последних элементов уже находятся на своих местах в отсортированном порядке, поэтому нет необходимости производить их сравнения друг с другом. 1 Следовательно, внутренний цикл можно выполнять не до n - 2, а до n - i - 2. 1
• Сокращение избыточных итераций. 3 Для этого нужно фиксировать факт перестановки элементов во время каждой итерации. 3 Если во время поочерёдного перебора элементов массива была хоть одна перестановка смежных элементов массива местами, то нужно зафиксировать этот факт в переменную типа bool (если были перестановки, переменная будет иметь значение true). 3 Перед каждой последующей итерацией следует проверять значение этой переменной. 3 Если значение будет равно true, то значение переменной устанавливается в false, а итерация запускается, в противном случае — сортировка прекращается, так как массив уже отсортирован. 3
• Использование шейкерной сортировки. 15 Это разновидность пузырьковой сортировки, сортирующая массив в двух направлениях на каждой итерации. 1 В среднем, сортировка перемешиванием работает в два раза быстрее пузырька. 1