July 26, 2019, 7:34 a.m.
Vladimir Sergeevich

Алгоритм блочной сортировки и реализация на C++

reference to the source

Тем, кто интересовался алгоритмами, наверняка известно, что отсортировать произвольный массив быстрее чем за O(n*log(n)) невозможно. Однако, есть более хорошие алгоритмы для случаев, когда о числах кое что известно. Одним из таких алгоритмов является Блочная сортировка. Не всем удается в нем сходу разобраться, поэтому и была написана статья: Алгоритм блочной сортировки
Если псевдокод показался вам не понятным - не отчаивайтесь, мотайте в конец, смотрите пример.

Пример реализации алгоритма на С++ приведен тут: Реализация Блочной сортировки на C++ .

Comments

Only authorized users can post comments.
Please, Log in or Sign up
Looking for a Job?
14,000.00 руб. - 40,000.00 руб.
Разработчик Qt
Annino, Moscow Oblast, Russia
5,000.00 руб. - 15,000.00 руб.
Дизайнер
Moskovskiy, Moscow, Russia
25,000.00 руб. - 30,000.00 руб.
Разработчик Qt/C++
Barnaul, Altai Krai, Russia

For registered users on the site there is a minimum amount of advertising

EVILEG
About
Services
© EVILEG 2015-2019
Recommend hosting TIMEWEB