Sortowanie stabilne

@DejaVu, moim zdaniem lepiej się uczyć pisać jak najbardziej optymalnie i prawidłowo, ale co ja tam wiem, administrator wie lepiej ;)

moim zdaniem lepiej się uczyć pisać jak najbardziej optymalnie i prawidłowo

Więc tak rób. Weź jakiś sensowny algorytm o złożoności O(nlogn) i go zaimplementuj. Czy będzie prawidłowo? Tak. Czy będzie optymalnie? Tak. W klasycznym sortowaniu, najgorszy przypadek nie może być lepszy od nlogn. Sortowanie liniowe wymaga odpowiednich danych, a ty nie podałeś nawet informacji pozwalających stwierdzić, czy takie np. sortowanie przez zliczanie da się w ogóle zastosować. Zamiast tego zadajesz dość głupie pytanie, co będzie bardziej wydajnościowe.. Jak ci tak zależy na najwyższej wydajności, to zaimplementuj wszystkie algorytmy jakie tu padły i przetestuj na danych, z jakimi masz do czynienia. Oszacowanie asymptotyczne złożoności nie określa jednoznacznie, co jest wydajniejsze. W zależności od tego, co chcesz zrobić, algorytm o złożoności kwadratowej potrafi być wielokrotnie szybszy od tego o złożoności liniowej.

Cóż... sądzę, że odpowiedzi już padły na postawione pytanie w pierwszym poście więc pozwolę sobie zamknąć temat :) @ultra: droga długa i szeroka, a czasu na tyle mało, że nie zdołasz przejść wszystkimi ścieżkami. Pierwszy krok już zrobiłeś :) Chętnie zobaczę jak wykorzystasz swój czas i co będziesz już potrafił za rok w tej dziedzinie :)