Алгоритмы сортировки

[Мефала]

Всем добрый день!
На досуге решила тут реализовать на плюсах некоторые алгоритмы сортировок. Интерсует критика, мнения и всё такое, ибо новичёк.
Может кому-то будет полезно - буду рада.

1. Сортировка вставками

#include <iostream>
#include <vector>
#include <ctime>

void sort_mas(std::vector <int>& m)
{
    for (int i = 2; i < m.size(); ++i)
    {
        int key = m[i];
        int j = i - 1;
        while ((j > 0)&&(m[j] > key))
        {
            m[j + 1] = m[j];
            j -= 1;
        }
         m[j + 1] = key;
    }
    if (m[0] > m[1]) 
    {
        int temp = m[1];
        m[1] = m[0];
        m[0] = temp;
    }
}

int main()
{
    srand(time(NULL));
    std::vector <int> mas;
    for(int i = 0; i < 5; ++i)
    {
        mas.push_back(rand()%10);
        std::cout << " " << mas[i];
    }
    std::cout << std::endl;
    sort_mas(mas);

    for (int i = 0; i < mas.size(); ++i)
        std::cout << " " << mas[i];
    system("pause>nul");
}

2. Сортировка пузырьком

#include <iostream>
#include <vector>
#include <ctime>

void bubble_sort(std::vector <int>& vec)
{
    int count = 0, temp = 0;
    for (int i = 0; i < vec.size() - 1 ; ++i)
    {
        if (vec[i + 1] < vec[i])
        {
            temp = vec[i];
            vec[i] = vec[i + 1];
            vec[i + 1] = temp;
            ++count;
        }
    }
    if (count != 0)
        bubble_sort(vec);
}

int main()
{
    srand(time(NULL));
    size_t size = 20;
    std::vector <int> v;
    for (int i = 0; i < size; ++i)
    {
        v.push_back(rand()%20);
        std::cout << v[i] << " ";
    }
    bubble_sort(v);
    std::cout << std::endl;
    for (int i = 0; i < size; ++i)
        std::cout << v[i] << " ";
    system("pause>nul");
}

И в процессе ещё сортировка выбором... И другие сортировки тоже.

[Serge_Bliznykov]

Зачем в сортировке пузырьком использовать рекурсию? ЗАЧЕМ?!!!
Неужели простой обычный, БАНАЛЬНЫЙ цикл чем-то Вас не устроил?!!

[Stilet]

std::vector <int>& vec

Для STL есть уже процедуры сортировки, их не нужно реализовывать.

Интерсует критика

А почему пузырек рекурсией если не секрет?

[Мефала]

Сообщение от Serge_Bliznykov

Зачем в сортировке пузырьком использовать рекурсию? ЗАЧЕМ?!!!
Неужели простой обычный, БАНАЛЬНЫЙ цикл чем-то Вас не устроил?!!

Зачем столько нервов? Я ведь просто мнение спросила... Перепишу под цикл, если не съедите.

Сообщение от Stilet

А почему пузырек рекурсией если не секрет?

Показалось проще... Но уже почитала про "съедение стэка" и все дела, так что исправлю, спасибо.

[Stilet]

Показалось проще...

Ну я бы не сказал. Сделай тогда все на рекурсии.

Но уже почитала про "съедение стэка"

Ну я бы не кивал на проблему со стеком. При количестве данных, что такая сортировка обрабатывает нагружать ей огромные массивы врядли кто-то станет. Сам смысл такого гибрида как-то бессмысленен.

[Мефала]

Сообщение от Stilet

Ну я бы не сказал. Сделай тогда все на рекурсии.

А можете рассказать подробнее, если не сложно? Чем рекурсия хуже или лучше?

[Smitt&Wesson]

Зачем в сортировке пузырьком использовать рекурсию? ЗАЧЕМ?!!!
Неужели простой обычный, БАНАЛЬНЫЙ цикл чем-то Вас не устроил?!!

Серж. Ну, учится человек. Сразу бить по морде, не камильфо.

Мефала, не обижайся на него.

А можете рассказать подробнее, если не сложно? Чем рекурсия хуже или лучше?

В программировании нет понятий хуже и лучше. Есть понятие - эффективно. Если для одной задачи эффективна рекурсияч, для другой, она может быть совершенно неприемлема.
Рекурсия, занимает стек. У стека, есть глубина. Самое "страшное", когда Вы, не понимая этого, вгоняете машину в бесконечность (рекурсивная функция с ошибкой из выхода из ней). В этом - проблема рекурсии. С другой стороны, сортировка пузырьком и рекурсия, это - нонсенс. Обмен через стек, не самое эффективное, что можно придумать.

[Serge_Bliznykov]

Извините за излишнюю резкость.
Обидеть я не хотел.
Просто "пузырёк" - это самый простой и примитивный алгоритм.
примеров реализации на всех языках полным полно.
Даже видео с танцем про пузырёк было.

А рекурсия - это ЗЛО.
Ей нужно пользоваться ТОЛЬКО тогда,
когда без неё обойтись очень сложно, алгоритм получается сложный, запутанный и, главное, притянутый за уши.
Ну, например, обход дерева, файловой структуры - тут, конечно, рекурсия будет к месту. Но вставлять её туда, где она не нужна - не надо!

[Мефала]

Сообщение от Smitt&Wesson

Серж. Ну, учится человек. Сразу бить по морде, не камильфо.

Мефала, не обижайся на него.

В программировании нет понятий хуже и лучше. Есть понятие - эффективно. Если для одной задачи эффективна рекурсияч, для другой, она может быть совершенно неприемлема.
Рекурсия, занимает стек. У стека, есть глубина. Самое "страшное", когда Вы, не понимая этого, вгоняете машину в бесконечность (рекурсивная функция с ошибкой из выхода из ней). В этом - проблема рекурсии. С другой стороны, сортировка пузырьком и рекурсия, это - нонсенс. Обмен через стек, не самое эффективное, что можно придумать.

Фух... Аж комфортнее стало... Спасибо за поддержку.
И за информацию!

Сообщение от Serge_Bliznykov

А рекурсия - это ЗЛО.
Ей нужно пользоваться ТОЛЬКО тогда,
когда без неё обойтись очень сложно, алгоритм получается сложный, запутанный и, главное, притянутый за уши.
Ну, например, обход дерева, файловой структуры - тут, конечно, рекурсия будет к месту. Но вставлять её туда, где она не нужна - не надо!

Буду знать, спасибо!

[Stilet]

Чем рекурсия хуже или лучше?

Да не хуже она и не лучше. Вопрос в уместности. Ну например ты же не ездишь на тракторе на работу? или в Универ, или где ты там обретаешься...
Ты ездишь на автобусе. Вот так же и рекурсия. Где-то она уместна, где-то не очень.
Смешивать рекурсию и цикл для решения задач, где можно обойтись одним циклом, это бессмысленно, и наоборот.
Так что Смитт почти верно все сказал за исключением менеджеров рекурсий. Они в разных языках себя по разному ведут, и не все из них вообще работают загружая стек. Некоторые оптимизируются. Вообще это оч. хороша описано в старых учебниках по Лиспу.