Anubis13 Δημοσ. 29 Απριλίου 2011 Δημοσ. 29 Απριλίου 2011 ποια είναι η πιο γρήγορη έκδοση της quicksort?
Technology fan Δημοσ. 29 Απριλίου 2011 Δημοσ. 29 Απριλίου 2011 Δεν νομίζω οτι έχει και πολλές εκδόσεις... από όσο ξέρω για να αποδώσει καλύτερα συνήθως κάνουν πρώτα shuffle τα στοιχεία. Καθώς οι χειρότερες περιπωσεις συναντιούνται όταν τα στοιχεία είναι ήδη (μερικώς) ταξινομημένα.
thanos713 Δημοσ. 29 Απριλίου 2011 Δημοσ. 29 Απριλίου 2011 Δεν έχει εκδόσεις. Δες και εδώ αυτή την sort που είναι πιο γρήγορη: http://en.wikipedia.org/wiki/Merge_sort . Υπάρχουν πολλές sort πιο γρήγορες από την quicksort. Υ.Σ. Δες και αυτήν εδώ αλλά για πλάκα μόνο: http://en.wikipedia.org/wiki/Bogosort .
Anubis13 Δημοσ. 30 Απριλίου 2011 Μέλος Δημοσ. 30 Απριλίου 2011 Προφανώς και έχει κάποιες optimized εκδόσεις. Καλή η mergesort αλλα δεν μου κάνει για αυτό που θέλω
thanos713 Δημοσ. 30 Απριλίου 2011 Δημοσ. 30 Απριλίου 2011 Τα optimisations γίνονται βάση του προβλήματος. Πες μας λοιπόν για τι το θες.
Anubis13 Δημοσ. 30 Απριλίου 2011 Μέλος Δημοσ. 30 Απριλίου 2011 προσπαθω να αναδιαταξω τους αριθμους που εχω σε ενα πινακα(απο τον μεγαλυτερο στον μικροτερο)
thanos713 Δημοσ. 30 Απριλίου 2011 Δημοσ. 30 Απριλίου 2011 Και γιατί δεν σου κάνει η merge sort; Σε τι γλώσσα θες να το κάνεις;
Anubis13 Δημοσ. 30 Απριλίου 2011 Μέλος Δημοσ. 30 Απριλίου 2011 Υλοποιησα και την mergesort και ο αλγοριθμος ειναι πολυ πιο αργός με mergesort
Προτεινόμενες αναρτήσεις
Αρχειοθετημένο
Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.