Sortowanie: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
ort., jęz. |
Pozdrawiam (dyskusja | edycje) Wycofano ostatnią zmianę treści (wprowadzoną przez 46.239.142.52) i przywrócono wersję 50773709 autorstwa Pozdrawiam – w poprzedniej wersji też było prawidłowo |
||
Linia 6:
Jeśli jest konieczne posortowanie zbioru większego niż wielkość dostępnej pamięci, stosuje się algorytmy [[sortowanie zewnętrzne|sortowania zewnętrznego]].
Algorytmy, do działania których nie jest potrzebna większa niż
Algorytmy sortujące, które dla elementów o tej samej wartości zachowują w tablicy końcowej kolejność tablicy wejściowej, nazywamy algorytmami '''stabilnymi'''{{odn|Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein|s=210}}.
Linia 65:
== Problemy ==
*
* wyszukiwanie <math>n</math>-tego elementu.
|