Сортировка , Страница 2

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

task#:	16 [раздел: Сортировка \| hits: 74132]
Задача:	Сравнение алгоритмов быстрой сортировки [7]
аннотация:	Сравнение между собой различных вариантов алгоритмов быстрой сортировки
содержание:	По аналогии со сравнением сортировок, протестируем теперь по производительности и количеству перестановок различные варианты Быстрой сортировки: Опорный элемент - середина (QSortCenter) Опорный элемент - первый левый (QSortLeft) Опорный элемент - левый, пропуск равных...
Aвтор:	this [добавлена: 16 апреля 2003] 11

task#:	9 [раздел: Сортировка Выбором (selection sort) \| hits: 73136]
Задача:	Сортировка выбором, общий подход [2]
аннотация:	Идея схожа с методом сортировки вставкой. Сортированная последовательность создается с "нуля" путем присоединения к ней нужных элементов один за другим на каждом...
содержание:	Имеется исходная неотсортированния последовательность x[0..n-1]. Отсортируем ее по возрастанию. Выбираем из нее наименьший элемент и ставим на первое место. Т.е. меняем местами найденный наименьший элемент и первый. Затем в последовательности начиная со 2-го элемента и до...
Aвтор:	this [добавлена: 4 сентября 2002] 12

task#:	13 [раздел: Пузырьковая сортировка (bubble sort) \| hits: 71549]
Задача:	Шейкер-сортировка [1]
аннотация:	Шейкер-сортировка представляет собой дальнейшую оптимизацию пузырьковой сортировки.
содержание:	Шейкер-сортировка представляет собой дальнейшую и довольно качественную оптимизацию пузырьковой сортировки(без знания которой данная задача останется непонятной). Представим себе еще раз пузырьковую сортировку. При сортировке по возрастанию и направлении прохода...
Aвтор:	this [добавлена: 16 января 2003] 13