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?
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?
dla 10 tak, dla 10000 zależy od stopnia stopnia posortowania.
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?
może masz jakiś głupi błąd w kodzie albo źle zaimplementowałeś quick sorta
Ja bym się upewnił, czy nie sortujesz już posortowanej tablicy, tylko nową (lub za każdym razem sortuj kopię).
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.