Популярные задачи:
Главная
>> Каталог задач
>> Сортировка
>> Быстрая Сортировка (quick sort)
все задачи, расширенный поиск>>
Раздел Быстрая Сортировка (quick sort), Задачи
Всего: 2
Сортировать по: названию, числу реализаций, дате, популярности
,
рейтингу,
страницы: 1
| task#: | 6 [раздел: Быстрая Сортировка (quick sort) | hits: 113068] |
| Задача: | Простая быстрая сортировка [2] |
| аннотация: | Этот алгоритм был впервые описан К. Хоаром в его классической статье «Быстрая сортировка». Здесь спользуется подход «разделяй и властвуй: чтобы отсортировать... |
| содержание: | КороткоОдин из самых быстрых алгоритмов, позволяющих достигать производительности ~ O(n*log n). В исходной последовательности выбирается некоторый элемент. Затем пробегаемся по всей последовательности и элементы, меньшие чем выбранный располагаем слева от него, большие -... |
| Aвтор: | this
[добавлена: 12 июня 2002]
1
|
| task#: | 7 [раздел: Быстрая Сортировка (quick sort) | hits: 77114] |
| Задача: | Улучшение быстрой сортировки [2] |
| аннотация: | Алгоритм быстрой сортировки хорошо справляется с массивом случайных чисел, но на частично упорядоченных последовательностях производительность ухудшается,... |
| содержание: | Коротко: Быстрая сортировка(функция qsort1) достаточно хорошо справляется с массивом случайных чисел, но если на вход подается уже частично упорядоченная последовательность либо последовательность содержащая подпоследовательности из одинаковых элементов, расположенных... |
| Aвтор: | this
[добавлена: 17 июля 2002]
2
|
страницы: 1
Всего: 2