Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
|
tema:algoritm_bystroj_sortirovki [2009/03/13 00:26] laber |
tema:algoritm_bystroj_sortirovki [2009/03/13 11:30] (текущий) laber |
||
|---|---|---|---|
| Строка 59: | Строка 59: | ||
| С учетом склонности qsort к деградации, сортировка Шелла на практике зачастую оказывается более удачным выбором для наборов до ~1000 элементов. Кроме того, сортировка Шелла не требует дополнительной памяти. | С учетом склонности qsort к деградации, сортировка Шелла на практике зачастую оказывается более удачным выбором для наборов до ~1000 элементов. Кроме того, сортировка Шелла не требует дополнительной памяти. | ||
| Если же производительность важнее, чем экономия памяти, то как правило сортировка слиянием (merge sort), оказывается более удачным выбором, чем qsort, ввиду меньшей склонности к деградации, более оптимального паттерна выделения дополнительной памяти, и точно такой же скорости лучшего случая в O(n * log n). | Если же производительность важнее, чем экономия памяти, то как правило сортировка слиянием (merge sort), оказывается более удачным выбором, чем qsort, ввиду меньшей склонности к деградации, более оптимального паттерна выделения дополнительной памяти, и точно такой же скорости лучшего случая в O(n * log n). | ||
| + | |||
| + | ==== Ссылки ==== | ||
| + | [[http://ru.wikipedia.org/wiki/Quicksort|Qsort в википедии]] | ||
| Лабырдин Сергей 11а 2009 | Лабырдин Сергей 11а 2009 | ||