metody sortowania liczb oraz liczba porównań w ich trakcie

nie wiedziałam gdzie umieścić ten temat, mam nadzieje, że niedostane bana. Za 2 tygodnie mam kolosa z wstepu do informatyki i nie znam odpowiedzi na niektóre pytania. Błagam, niech ktoś pomoże;)

1. Przedstaw metodę sortowania tablicy n liczb, w której nie wykorzystujemy porównywanie liczb?
2. Uzasadnij, ze liczba porównań w trakcie działania dowolnego algorytmu sortowania tablicy n liczb korzystajacego z porówania liczb jest nlogn?

1. Counting sort (sortowanie przez zliczanie). Radix sort (sortowanie pozycyjne)
2. Uzasadnij to na podstawie drzewa ;]

http://wazniak.mimuw.edu.pl/index.php?title=Algorytmy_i_struktury_danych/Dolne_granice_i_sortowanie_pozycyjne

3. Czy szukałaś w google odpowiedzi na swoje pytania pod hasłem "kolos, pomocy!"? Domyślam się że nie. Dlaczego więc nazwałaś tak ten wątek? o_O

dobra, super! :D Dziękuje bardzo :D No to jeszcze jedna zagadka, dla ciemnej masy ( dla mnie).Dodałam załącznik.
mam uzupełnić tabelkę. wszystko jest spoko oprócz kolumny z q
warunek mam na q taki. q:=q div 3
zatem biore 59 div 3. czyli dzielenie całkowite i czemu ma mi tu wyjść 10?

Bo jest źle i powinno tam być 19 ;]

jeden ze znanych algorytmów sortowania tablicy n obiektów wykorzystujący porównywanie kluczy? oszacuj liczbę kopiowańobiektów w trakcie działania tego algorytmu w przypadku najbardziej niekorzystnym