Алгоритмы сортировки - одни из самых главных и критичных, на которых строятся многие другие популярные алгоритмы и подходы!
task#: | 16 [раздел: Сортировка | hits: 74231] |
Задача: | Сравнение алгоритмов быстрой сортировки [7] |
аннотация: | Сравнение между собой различных вариантов алгоритмов быстрой сортировки |
содержание: | По аналогии со сравнением сортировок, протестируем теперь по производительности и количеству перестановок различные варианты Быстрой сортировки: Опорный элемент - середина (QSortCenter) Опорный элемент - первый левый (QSortLeft) Опорный элемент - левый, пропуск равных... |
Aвтор: | this
[добавлена: 16 апреля 2003]
11
|
task#: | 9 [раздел: Сортировка Выбором (selection sort) | hits: 73240] |
Задача: | Сортировка выбором, общий подход [2] |
аннотация: | Идея схожа с методом сортировки вставкой. Сортированная последовательность создается с "нуля" путем присоединения к ней нужных элементов один за другим на каждом... |
содержание: | Имеется исходная неотсортированния последовательность x[0..n-1]. Отсортируем ее по возрастанию. Выбираем из нее наименьший элемент и ставим на первое место. Т.е. меняем местами найденный наименьший элемент и первый. Затем в последовательности начиная со 2-го элемента и до... |
Aвтор: | this
[добавлена: 4 сентября 2002]
12
|
task#: | 13 [раздел: Пузырьковая сортировка (bubble sort) | hits: 71681] |
Задача: | Шейкер-сортировка [1] |
аннотация: | Шейкер-сортировка представляет собой дальнейшую оптимизацию пузырьковой сортировки. |
содержание: | Шейкер-сортировка представляет собой дальнейшую и довольно качественную оптимизацию пузырьковой сортировки(без знания которой данная задача останется непонятной). Представим себе еще раз пузырьковую сортировку. При сортировке по возрастанию и направлении прохода... |
Aвтор: | this
[добавлена: 16 января 2003]
13
|