[C++] Алгоритмы - Пузырьковая сортировка (Bubble sort)

В этом видео вы узнаете, что такое пузырьковая сортировка, как она работает, где и когда используется. Познакомитесь с основными принципами сортировки массива.
Файлы этого урока на GitHub: i2m.su/mVxmGY
Задавайте Ваши вопросы:
Я в VK - id297086696
Я в FB - i2m.su/klotNf
Group VK - codrob
Group FB - i2m.su/xRPlWf

[@user-pt2ur3kw6s]

От души спасибо братан, очень долго мучался насчет досрочного выхода с программы,весь интернет перерыл ни где не было

[@user-pb4yv2et2i]

Ты молодец!! Классно получается

[@user-dz5vr3qj1c]

Супер!!! Ну и красотища! Уважуха! Спасибо!

[@feewre]

1. Название enuma-а "type" никак не отражает суть этого enuma-а 2. Поскольку в "type" всего два перечисления, они легко заменяются на true и false 3. Для понимания алгоритма даром не нужен предикат, но раз уж ты его реализовываешь, то можно было обойтись без шаблонов, ненужных enum-ов, и тем более, свича. В стандарте 2014 года уже появились указатели на функцию, которой может быть либо greater(), либо less() 4. Самое грубое, что у тебя переменная passages плюсуется дважды. В НАЧАЛЕ каждого прохода, и в конце каждого swap-а 5. Лишние комы в выводе и постфиксные ++ в каждом цикле, хоть компилятор их и должен поменять на префиксные, но это уж от компилятора зависит 6. Ненужные скобки вокруг создания каждого массива. Я так понимаю, они там для вызова деструкторов, но конкретно в этой ситуации это захламление кода

[@BlinCT]

На самом деле не соглашусь с нижним комментарием, сама сортировка видна и рассказано ка она работает, а вот варианты оптимизации это полезная инфа. И по этом считаю что автор сделал хороший пример.

[@heknt123]

Ну ты не плохо рассказал все . Но ты же понимаешь что слишком все усложнил ? Сортировка пузырьком это база для понимания что, где, когда. Проще сказать что так можно сделать но не стоит . И в реальных проектах она применяется(не всегда но увы). Но зачем усложнять базовый алгоритм не нужными плюшками ? 1) Цикл + рандом для создания массива 2) Сортировка 3) Вывод массива через цикл 4) return 0; А дальше на примере других алгоритмов можно уже усложнять текущий . То есть добавить скорость его работы (тактов), В каких случаях стоит а в каких нет его использовать. Такое ощущение что люди снимают видио для самих себя ! Если вы делаете видео урок то это должно быть уроком а не головоломкой. P.s у многих людей дар делать из нескольких строчек кода функцию а из 2 функций класс . P.s.s у многих людей дар рассказывать о простом сложно.

[@user-cc5qj1cv2r]

Почему ты не используешь using namespace std; ???

[@arsenyzakharov8191]

Денис Райзман смотри пример. Возьмём класс детей в школе. Если в нем есть только одна девочка с именем Маша, то нам без разницы какая у неё фамилия, любое обращение к Маше - это обращение к этой самой девочке. Но если в классе две Маши с разными фамилиями, то при обращении к Маше становится не понятно, к какой именно Маше мы обращаемся. Явное написание пространства имён - это фактически явное написание фамилии нужной нам Маши.

[@rota2866]

так в этом коде, Маша, как раз - одна..

[@par9325]

#include using namespace std; int main() { int n=5; int masA[n]; cout

[@pavelnovikov3894]

Чтобы убого как у тебя не выглядило

[@par9325]

@@pavelnovikov3894 еще кто убогий, раз самое банальное самостоятельно сделать не можешь. ну, делай как знаешь. удачи

[@pavelnovikov3894]

@@par9325 в чем проблема сделать код более читаемым и универсальным, а не таким убогим как у тебя?

[@pavelnovikov3894]

​@@par9325 в чем проблема того, что я не знаю как происходит процесс алгоритмизации пузырьком? Или я должен по названию все понимать?

[@pavelnovikov3894]

@@par9325 тем более на примере таких простых алгоритмов, я учу интерфейсную и алгоритмическую состовляющию #include #include enum parties {less,greator}; template class sorting { public: sorting(int* arr, int& size); void bubble(); void print(); private: int size; int* arr; bool sorting_type(T x, T y); }; int main() { int size = 10; int* arr = new int[10]{ 1,4,100,2,5,5,9,28,5,1 }; sorting b(arr, size); b.bubble(); b.print(); return 0; } template sorting::sorting(int* arr, int& size) { this->arr = arr; this->size = size; } template void sorting::bubble() { bool Already = false; for (int i = 0; i < size - 1; ++i) { bool Already = false; { for (int j = 0; j < size - i - 1; ++j) { if (sorting_type(arr[j], arr[j + 1])) { T temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp; Already = true; } } if (!Already) break; } } } template void sorting::print() { for (int i = 0; i < size; ++j) { std::cout

[@user-zh9qx5vz1w]

Алгоритмы STL будут?

[@moratoPg]

Музыку неставь тяжело сосредоточится чтоб слушать что ты обясняеш

[@r_lonef]

музыка мешает