1

Приведите пример пузырьковой сортировки на С++.

1
  • Например вот тут есть, чувак все доступно показывает
    – Boronov
    20 мар 2020 в 19:42

3 ответа 3

7

Судя по реализации алгоритма, это вовсе не bubble_sort (не пузырьковая), а сортировка выбором.

При пузырьковой было бы

// Обмен СОСЕДНИХ элементов (изменив также при этом остальной код).
swap(vArray[i], vArray[i+1])

Это просто предупреждение для тех, кто хочет тупо скопировать. Я уже прочитал в других темах по сортировке, где путают пузырьковую с выбором.

1
  • полностью согласен
    – Justinserg
    7 мая 2011 в 6:55
2

Сортировка пузырьком вектора на С++

#include <vector>

template <typename T>
inline void swap( T & arg1, T & arg2)
{
    T temp = arg1;
    arg1 = arg2;
    arg2 = temp;
};
template <typename T>
void bubble_sort( std::vector<T> & vArray)
{
    for (int i = 0; i < vArray.size(); ++i)
    {
        for (int j = vArray.size()-1; j > i; --j)
        {
            if (vArray[i] > vArray[j])
            {   swap( vArray[i], vArray[j]); }
        }
    }
};
1

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

template<typename BidirIterator, typename Compare = std::less<>>
void bubble_sort(BidirIterator first, BidirIterator last, Compare cmp = {}) {
    if (first == last) return;
    while (first != --last)
        for (auto it = first; it != last; ++it)
            if (!cmp(*it, *std::next(it)))
                std::iter_swap(it, std::next(it));
}

Самые больше элементы "всплывают" в конец последовательности, по этому на каждой итерации внешнего цикла не-сортированная часть последовательности укорачивается с конца.

2
  • Для двумерного динамического массива не подойдет, потому что не всегда динамические массивы будут располагаться друг за другом 16 мар 2020 в 21:35
  • @ARHovsepyan при чем тут двумерный динамический массив и какая разница как они расположены?
    – Abyx
    17 мар 2020 в 15:10

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.