Witajcie,
Mam pytanie czy to jest możliwe że insert sort jest ok.10 razy szybszy dla tablicy 10 i 10000 elementowej niż quicksort i heapsort dla tych samych danych?
0
0
dla 10 tak, dla 10000 zależy od stopnia stopnia posortowania.
0
Właśnie są losowo dobierane elementy do tablicy. Bubble sort i insert sort wg tego co napisałem czyli mierzę czas GetTickCount (i różnica miedzy nimi) a sortowania zapętlam 100000 razy to są szybsze 10 razy. Czyli złożoność obliczeniowa do czasu ma niewiele?
0
może masz jakiś głupi błąd w kodzie albo źle zaimplementowałeś quick sorta
0
Ja bym się upewnił, czy nie sortujesz już posortowanej tablicy, tylko nową (lub za każdym razem sortuj kopię).
0
Mam za zadanie sprawdzic czas dla nieposortowanej, posortowane, odwrotnie posortowanej dla 10 i 10000 elementów. I dla nie posortowanych takie cuda, quicksort i heapsort dobre są raczej przynajmniej tak w kilka osób mamy i działa jak powinno.