CodeLAB
на главную карта сайта обратная связь
каталог | задачи | паттерны | исходники | стат | форумы | ссылки
 гость
искать в
Главная >> Каталог задач >> Сортировка >> быстрая

Задачи раздела `быстрая`

<< назад +добавить Задачу
Всего: 2


все задачи, расширенный поиск>>
Сортировать по: названию, числу реализаций, дате, популярности, рейтингу, страницы: 1
task#: 7 [раздел: быстрая | рейтинг: 3/7,4.9(2903) | hits: 34099 | обсудить >>]
Задача: Улучшение быстрой сортировки [реализаций: 2]
аннотация: Алгоритм быстрой сортировки хорошо справляется с массивом случайных чисел, однако на последовательностях, содержащих в себе уже частично упорядоченные подпоследовательности - производительность ухудшается. Поэтому рассмотрим здесь подход, позволяющий минимизировать это падение скорости.
 содержание: Коротко: Быстрая сортировка(функция qsort1) очень хорошо справляется с массивом случайных чисел, но если на вход подается уже частично упорядоченная последовательноть либо последовательность содержащая подпоследовательности из одинаковых элементов, расположенных рядом - время выполнения алгоритма...
Aвтор: this [добавлена: 17 июля 2002]
1
task#: 6 [раздел: быстрая | рейтинг: 3/7,4.91(3031) | hits: 54134 | обсудить >>]
Задача: Простая быстрая сортировка [реализаций: 2]
аннотация: "Этот алгоритм был впервые описан К. А. Р. Хоаром в его классической статье «Быстрая сортировка» (С. A. R. Hoare, Quicksort. Computer Journal, 5, 1, April 1962, p. 10-15). В этом алгоритме используется подход «разделяй и властвуй», уже упоминавшийся в разделе 8.3: чтобы отсортировать массив, мы...
 содержание: Коротко: Один из самых быстрых алгоритмов, позволяющих достигать производительности ~ O(n*log n). В исходной последовательности выбирается некоторый элемент. Затем пробегаемся по всей последовательности и элементы, меньшие чем выбранный располагаем слева от него, большие - справа. Затем эту же...
Aвтор: this [добавлена: 12 июня 2002]
2
страницы: 1
<< назад +добавить Задачу
Всего: 2


 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2017 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.022493 секунд
Количество запросов к БД: 16, gzip: 6.1kb/19.5kb(69%)