Инструменты пользователя
bystraja_sortirovka
Различия
Здесь показаны различия между двумя версиями данной страницы.
|
bystraja_sortirovka [2010/11/12 17:00] 127.0.0.1 внешнее изменение |
bystraja_sortirovka [2019/01/30 12:24] (текущий) darkfire |
||
|---|---|---|---|
| Строка 1: | Строка 1: | ||
| ====== Быстрая сортировка ====== | ====== Быстрая сортировка ====== | ||
| + | |||
| + | {{htmlmetatags> | ||
| + | metatag-description=(Пример реализации на С/С++ быстрой сортировки.) | ||
| + | }} | ||
| + | |||
| **Быстрая сортировка** (англ. quicksort), часто называемая **qsort** по имени реализации в стандартной библиотеке языка Си — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром. Один из быстрых известных универсальных алгоритмов сортировки массивов (в среднем O(n lg n) обменов при упорядочении n элементов). | **Быстрая сортировка** (англ. quicksort), часто называемая **qsort** по имени реализации в стандартной библиотеке языка Си — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром. Один из быстрых известных универсальных алгоритмов сортировки массивов (в среднем O(n lg n) обменов при упорядочении n элементов). | ||
bystraja_sortirovka.1289574030.txt.gz · Последние изменения: 2010/11/12 17:00 — 127.0.0.1
Инструменты страницы
Если не указано иное, содержимое этой вики предоставляется на условиях следующей лицензии: GNU Free Documentation License 1.3
