Разница в том что перебором это n-1 циклов прохода, а пузырьком есть флаг который на каждой итерации проверяется, если перестановка сработала хоть один раз, то цикл повторяется, если нет то флаг стоит в фолс и работа цикла завершается, те в теории это очень сильно может сократить время работы