Исходник Quick sort C++

[kayener407]

Пожалуйста, авторизуйтесь для просмотра ссылки.

- repo
Быстрая сортировка на C++ с приятным алгоритмом работы. Расписал, как это запустить и как оно работает

 

[RadeoneЯ]

А типо просто код функи скинуть слишком просто да?

 

[PasterAlmir]

Пожалуйста, авторизуйтесь для просмотра ссылки.

(noad)

 

[mxrz]

 

[Morwen0]

Пожалуйста, авторизуйтесь для просмотра ссылки.

(noad)

Оптимизация вышла с чата. Создай массив на ~100k значений, заполни его рандомно и отсортируй тем методом, что ты скинул. Для чистоты эксперимента - можешь ещё засечь время выполнения сортировки.
Увидишь, что метод бинарной вставки раз в 200 медленнее чем, то, что опубликовал ТС, и в 1-2 тыщи раз медленнее дефолтного пайтоновского Timsort.

 

[Swisser666]

cant you just use the std::sort function inside the 'algorithm' library? like this

    int array[]{ 2, 1, 9, 4, 5 };

    std::sort(std::begin(array), std::end(array));

    for (auto i : array) {
        std::cout << i << std::endl;
    }

 

[enQ_broken]

bogo sort лучше

 

[sn0wyQ]

bogo sort лучше

Эмм... Jingle Sort? Sleep sort? Bogobogo sort на крайняк?

 

[OXXXYMlRON]

как же я люблю библиотеки через main.cpp

как же я люблю библиотеки для работы с данными, работающие только с интами

ну перенеси ты блять left и right в темплейт, сразу человеком может станешь

3/10 за старания