Dyskusja:Sortowanie
Z Wikipedii
Do zrobienia:
- stworzyć nowy artykuł sortowanie zewnetrzne i przenieś do niego odpowiedni fragment
- zrobić podsumowanie algorytmów sortowania (podział na algorytmy korzystające z operacji porównani i te które wykorzystują dodatkowe właściwości)
- opisać aparat matematyczny
Jeśli ktoś ma jakiś jeszcze pomysł lub coś zrobi to niech odpowiednio zmodyfikuje tą listę.--Jakozaur 17:29, 19 maj 2005 (CEST)
Czy w artykule przypadkiem nie ma błędu? Moim zdaniem sortowanie przez wybór jest stabilne, natomiast sortowanie przez wstawianie - niestabilne. Nie poprawiam, bo nie mam pewności.
->Sortowanie przez wybór przy warunku <= lub >= jest stabilne. Sortowanie przez wstawianie jest stabilne lub nie zależnie od implementacji. Poprawię jak przypomnę sobie źródło.
[Pbit] Pbit jest ciekawym algorytmem sortującym listy, jednak, należy go przenieść do grupy Radix-Sort. Nie jest on nowym algorytmem, lecz jedynie kolejną implementacją idei Radix-Sort. Serdecznie pozdrawiam, David Planeta (autor) [Pbit]
