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