CodeLAB
на главную карта сайта обратная связь

Популярные задачи:

#Улучшение быстрой сортировки. (71152 hits)
#Отслеживание изменений файла. (34144 hits)
#Сортировка выбором, общий подход. (67811 hits)
#"The Java Programming Language" Ken Arnold, James Gosling, David Holmes листинги, код, примеры из книги, исходники. (56740 hits)
#Рисование 3D объекта. (31551 hits)
#Динамическая очистка выпадающего списка (select) на javascript. (84994 hits)
#"C# и платформа .NET" Эндрю Троелсен (Andrew Troelsen, "C# and the .NET platform"), листинги, код, примеры из книги, исходники. (34836 hits)
#Выборка всех записей таблицы. (29826 hits)
#Подсветка синтаксиса. (28521 hits)
#Заполнение 2-го выпадающего списка (select) в соответствии с выбором в первом. (42651 hits)
#Бинарный поиск в массиве и его разновидности. (158786 hits)
#Поразрядная сортировка, общий принцип. (122823 hits)
#Рисование тора. (31420 hits)
#Сравнение алгоритмов сортировки массива. (171269 hits)
#Полезные утилиты, небольшие api и библиотеки и проч.. (64872 hits)
#Косинус. (36011 hits)
#Вычисление двойного интеграла с использованием MPI. (55672 hits)
#Постепенное затемнение. (47069 hits)
#Овал, вписанный в прямоугольник. (33912 hits)
#Рисование полусферы. (24865 hits)


Главная >> Каталог задач >>

Раздел Сортировка, Задачи

Всего: 13


Алгоритмы сортировки - одни из самых главных и критичных, на которых строятся многие другие популярные алгоритмы и подходы!

все задачи, расширенный поиск>>

Дочерние разделы:

Поразрядная Сортировка
Быстрая Сортировка (quick sort)
Пирамидальная Сортировка
Сортировка Слиянием (merge sort)
Пузырьковая сортировка (bubble sort)
Сортировка Вставками
Сортировка Шелла
Сортировка Выбором (selection sort)

Сортировать по: названию, числу реализаций, дате, популярности, рейтингу, страницы: 1 2
task#: 14 [раздел: Пирамидальная Сортировка | hits: 192636]
Задача: [1]
аннотация: Пирамидальная сортировка - представляет собой интересный случай, сочетая в себе довольно нетривиальный, сложный алгоритм и в тоже время обеспечивая одну из самых...
 содержание: Пирамидальная сортировка в некотором роде является модификацией такого подхода, как сортировка выбором, с тем лишь отличием, что минимальный(или максимальный) элемент из неотсортированной последовательности выбирается не за O(n) операций, а за O(log n). Соответственно и...
Aвтор: [добавлена: ]
1
task#: 11 [раздел: Сортировка Шелла | hits: 184935]
Задача: [4]
аннотация: Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на последней...
 содержание: [Если вы не знакомы с сортировкой Шелла как таковой, то быстрей прочитайте задачу сортировка Шелла, общий принцип] Приращение в сортировке Шелла - это расстояние между сортируемыми элементами динамически меняющееся на каждом проходе. Главное требование, чтобы на...
Aвтор: [добавлена: ]
2
task#: 15 [раздел: Сортировка | hits: 171269]
Задача: [18]
аннотация: Сравнение производительности и числа перестановок таких алгоритмов сортировки массива, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла,...
 содержание: Зададимся целью исследовать как же поведут себя в реальных задачах сортировки элементарных массивов такие алгоритмы, как: быстрая, пирамидальная, пузырьковая, выбором, вставками, Шелла, Шейкер-сортировка. Оценивать будем время выполнения, и количество перестановок...
Aвтор: [добавлена: ]
3
task#: 12 [раздел: Пузырьковая сортировка (bubble sort) | hits: 147237]
Задача: [3]
аннотация: Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой...
 содержание: Очень простой, компактный, но медленный алгоритм сортировки. На каждой итерации мы вытягиваем наименьшие(наибольшие) элементы на свои позиции по некоторой аналогии с всплытием пузырьков на поверхность воды. На каждой итерации(шаге) сортировки осуществляется проход по...
Aвтор: [добавлена: ]
4
task#: 10 [раздел: Сортировка Шелла | hits: 139138]
Задача: [3]
аннотация: Сортировка Шелла это по-сути модификация схем сортировки других алгоритмов. Т.е. фактически для сортировки элементов используются другие алгоритмы, такие как:...
 содержание: Сортировка Шелла это, по-сути, модификация схем сортировки других алгоритмов. Фактически для сортировки элементов используются другие алгоритмы, такие как: пузырьком, вставками, выбором и т.д. Но только эти алгоритмы применяются не ко всей исходной последовательности, а к...
Aвтор: [добавлена: ]
5
task#: 5 [раздел: Поразрядная Сортировка | hits: 127369]
Задача: [2]
аннотация: Поразрядная сортировка массива подсчетом, оптимизация классического подхода поразрядной сортировки в случае массивов. Приблизительно 2-х кратное увеличение...
 содержание: [Если вы еще не знакомы с поразрядной сортировкой как таковой, то быстрей прочитайте задачу поразрядная сортировка, общий принцип] Формулировка В классической поразрядной сортировке на каждом проходе, т.е. в пределах каждого разряда - элементы сортировались путем...
Aвтор: [добавлена: ]
6
task#: 4 [раздел: Поразрядная Сортировка | hits: 122823]
Задача: [1]
аннотация: Поразрядная сортировка, общий принцип, реализация на массивах и списках.
 содержание: Алгоритм поразрядной сортировки использует совершенно инной подход сортировки элементов, позволяя в некоторых случаях достигать большей производительности и экономичности, чем другие алгоритмы. Особенность в том, что элементы непосредственно между собой, с друг другом...
Aвтор: [добавлена: ]
7
task#: 6 [раздел: Быстрая Сортировка (quick sort) | hits: 106838]
Задача: [2]
аннотация: Этот алгоритм был впервые описан К. Хоаром в его классической статье «Быстрая сортировка». Здесь спользуется подход «разделяй и властвуй: чтобы отсортировать...
 содержание: КороткоОдин из самых быстрых алгоритмов, позволяющих достигать производительности ~ O(n*log n). В исходной последовательности выбирается некоторый элемент. Затем пробегаемся по всей последовательности и элементы, меньшие чем выбранный располагаем слева от него, большие -...
Aвтор: [добавлена: ]
8
task#: 8 [раздел: Сортировка Вставками | hits: 106373]
Задача: [3]
аннотация: Многие картежников, сами того не сознавая, пользуются методом сортировки вставками для упорядочения пришедших им карт. Когда игрок получает очередную карту, все...
 содержание: Коротко Проходимся по всем элементам и вставляем каждый текущий элемент на свое место в уже отсортированную последовательность предыдущих просмотренных элементов. В самом начале считаем первый элемент уже отсортированной последовательностью и далее проходимся по...
Aвтор: [добавлена: ]
9
task#: 7 [раздел: Быстрая Сортировка (quick sort) | hits: 71152]
Задача: [2]
аннотация: Алгоритм быстрой сортировки хорошо справляется с массивом случайных чисел, но на частично упорядоченных последовательностях производительность ухудшается,...
 содержание: Коротко: Быстрая сортировка(функция qsort1) достаточно хорошо справляется с массивом случайных чисел, но если на вход подается уже частично упорядоченная последовательность либо последовательность содержащая подпоследовательности из одинаковых элементов, расположенных...
Aвтор: [добавлена: ]
10
страницы: 1 2
<< назад +добавить Задачу
Всего: 13