Популярные задачи:
Главная
>> Каталог задач
>>
все задачи, расширенный поиск>>
Раздел Сортировка, Задачи
Всего: 13
Алгоритмы сортировки - одни из самых главных и критичных, на которых строятся многие другие популярные алгоритмы и подходы!
Дочерние разделы:
Сортировать по: названию, числу реализаций, дате, популярности
,
рейтингу,
страницы: 1
2
| task#: | 14 [раздел: Пирамидальная Сортировка | hits: 204548] |
| Задача: | Пирамидальная сортировка [1] |
| аннотация: | Пирамидальная сортировка - представляет собой интересный случай, сочетая в себе довольно нетривиальный, сложный алгоритм и в тоже время обеспечивая одну из самых... |
| содержание: | Пирамидальная сортировка в некотором роде является модификацией такого подхода, как сортировка выбором, с тем лишь отличием, что минимальный(или максимальный) элемент из неотсортированной последовательности выбирается не за O(n) операций, а за O(log n). Соответственно и... |
| Aвтор: | this
[добавлена: 13 февраля 2003]
1
|
| task#: | 11 [раздел: Сортировка Шелла | hits: 195688] |
| Задача: | Сортировка Шелла, оптимальный выбор приращений [4] |
| аннотация: | Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на последней... |
| содержание: | [Если вы не знакомы с сортировкой Шелла как таковой, то быстрей прочитайте задачу сортировка Шелла, общий принцип] Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на... |
| Aвтор: | this
[добавлена: 19 ноября 2002]
2
|
| task#: | 15 [раздел: Сортировка | hits: 182732] |
| Задача: | Сравнение алгоритмов сортировки массива [18] |
| аннотация: | Сравнение производительности и числа перестановок таких алгоритмов сортировки массива, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла,... |
| содержание: | Зададимся целью исследовать как же поведут себя в реальных задачах сортировки элементарных массивов такие алгоритмы, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла, Шейкер-сортировка. Оценивать будем время выполнения, и количество перестановок... |
| Aвтор: | this
[добавлена: 21 марта 2003]
3
|
| task#: | 12 [раздел: Пузырьковая сортировка (bubble sort) | hits: 153320] |
| Задача: | сортировка пузырьком [3] |
| аннотация: | Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой... |
| содержание: | Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой аналогии с всплытием пузырьков на поверхность воды. На каждой итерации(шаге) сортировки осуществляется проход по... |
| Aвтор: | this
[добавлена: 27 декабря 2002]
4
|
| task#: | 10 [раздел: Сортировка Шелла | hits: 145436] |
| Задача: | Сортировка Шелла, обший принцип [3] |
| аннотация: | Сортировка Шелла это по-сути модификация схем сортировки других алгоритмов. Т.е. фактически для сортировки элементов используются другие алгоритмы, такие как:... |
| содержание: | Сортировка Шелла это, по-сути, модификация схем сортировки других алгоритмов. Фактически для сортировки элементов используются другие алгоритмы, такие как: пузырьком, вставками, выбором и т.д. Но только эти алгоритмы применяются не ко всей исходной последовательности, а к... |
| Aвтор: | this
[добавлена: 18 октября 2002]
5
|
| task#: | 5 [раздел: Поразрядная Сортировка | hits: 133506] |
| Задача: | Поразрядная сортировка массива подсчетом [2] |
| аннотация: | Поразрядная сортировка массива подсчетом, оптимизация классического подхода поразрядной сортировки в случае массивов. Приблизительно 2-х кратное увеличение... |
| содержание: | [Если вы еще не знакомы с поразрядной сортировкой как таковой, то быстрей прочитайте задачу поразрядная сортировка, общий принцип] Формулировка В классической поразрядной сортировке на каждом проходе, т.е. в пределах каждого разряда - элементы сортировались путем... |
| Aвтор: | this
[добавлена: 11 мая 2002]
6
|
| task#: | 4 [раздел: Поразрядная Сортировка | hits: 131008] |
| Задача: | Поразрядная сортировка, общий принцип [1] |
| аннотация: | Поразрядная сортировка, общий принцип, реализация на массивах и списках. |
| содержание: | Алгоритм поразрядной сортировки использует совершенно инной подход сортировки элементов, позволяя в некоторых случаях достигать большей производительности и экономичности, чем другие алгоритмы. Особенность в том, что элементы непосредственно между собой, с друг другом... |
| Aвтор: | this
[добавлена: 10 мая 2002]
7
|
| task#: | 6 [раздел: Быстрая Сортировка (quick sort) | hits: 113255] |
| Задача: | Простая быстрая сортировка [2] |
| аннотация: | Этот алгоритм был впервые описан К. Хоаром в его классической статье «Быстрая сортировка». Здесь спользуется подход «разделяй и властвуй: чтобы отсортировать... |
| содержание: | КороткоОдин из самых быстрых алгоритмов, позволяющих достигать производительности ~ O(n*log n). В исходной последовательности выбирается некоторый элемент. Затем пробегаемся по всей последовательности и элементы, меньшие чем выбранный располагаем слева от него, большие -... |
| Aвтор: | this
[добавлена: 12 июня 2002]
8
|
| task#: | 8 [раздел: Сортировка Вставками | hits: 112573] |
| Задача: | Сортировка вставкой [3] |
| аннотация: | Многие картежников, сами того не сознавая, пользуются методом сортировки вставками для упорядочения пришедших им карт. Когда игрок получает очередную карту, все... |
| содержание: | Коротко Проходимся по всем элементам и вставляем каждый текущий элемент на свое место в уже отсортированную последовательность предыдущих просмотренных элементов. В самом начале считаем первый элемент уже отсортированной последовательностью и далее проходимся по... |
| Aвтор: | this
[добавлена: 17 августа 2002]
9
|
| task#: | 7 [раздел: Быстрая Сортировка (quick sort) | hits: 77273] |
| Задача: | Улучшение быстрой сортировки [2] |
| аннотация: | Алгоритм быстрой сортировки хорошо справляется с массивом случайных чисел, но на частично упорядоченных последовательностях производительность ухудшается,... |
| содержание: | Коротко: Быстрая сортировка(функция qsort1) достаточно хорошо справляется с массивом случайных чисел, но если на вход подается уже частично упорядоченная последовательность либо последовательность содержащая подпоследовательности из одинаковых элементов, расположенных... |
| Aвтор: | this
[добавлена: 17 июля 2002]
10
|
страницы: 1
2
Всего: 13