Αλγόριθμοι ταξινόμησης

[IHateLove]

Bubble Sort

Insertion Sort

Selection Sort

Quick Sort

 

τι γνωρίζεται για τους παραπάνω αλγόριθμους όσων αφορά

- Ταχύτητα / πολυπλοκότητα

- πότε επιλέγουμε τον καθένα τους

- διαφορές μεταξύ τους

 

συνοπτικά και όχι κατεβατά κείμενα, Thanks.

[defacer]

Πόση ώρα έχουμε για το διαγώνισμα;

 

Αυτού του είδους οι ερωτήσεις με στραβώνουν. Μπορεί να φταίω εγώ.

 

Μου πήρε περίπου 5 δευτερόλεπτα να βρω αυτό: http://en.wikipedia....n_of_algorithms, σίγουρα λιγότερο απ' όσο σου πήρε να κάνεις αυτό το post. Δοκίμασες να το κάνεις μόνος σου;

 

Επίσης it is known πως για αλγόριθμους ταξινόμησης όλα τα λεφτά είναι και αυτό το site: http://www.sorting-algorithms.com/

 

Και τέλος από τους αλγόριθμους που δίνεις ο μόνος που μπορεί να χρησιμοποιηθεί στην πράξη χωρίς να γίνεις ρόμπα είναι η quicksort, η οποία όμως καθώς δεν είναι stable δε μπορεί να χρησιμοποιηθεί σε όλες τις περιπτώσεις.

[Star_Light]

Καλησπερα .

 

Κοιτα ειχε γινει σχετικη συζητηση για το πως λειτουργει ο Quicksort και έχω ανεβασει

και αναλυτικο παραδειγμα εδω

 

http://www.insomnia....__hl__quicksort

 

Ο bubble sort δεν ειναι καλη επιλογη για θεματα ταξινομησης αλλα ειναι μια πρωτη προταση

για να κανει μια εισαγωγη καποιος στις ταξινομησεις. Ειναι για εκπαιδευτικους σκοπους ενταξει αλλα μονο ως εκει.

Η πολυπλοκοτητα του ειναι χαλια

 

Eνα κριτηριο για να επιλέξεις γενικοτερα εναν αλγοριθμο ωστε να λυνει το προβλημα σου

ειναι ο χρονος . Ολοι οι αλγοριθμοι ταξινομησης ειναι γνωστοι και το προβλημα πλεον

έχει να κανει με το να επιλεξεις εκεινον τον αλγοριθμο που επιλυει το θεμα σου πιο αποτελεσματικα.

Πχ ποιος ειναι ο πιο γρηγορος? Χρονικη πολυπλοκοτητα κτλπ.....

[Anubis13]

http://courses.softl.../lecture-11.ppt

 

Τα 2 αρχεια περιλαμβανουν αυτα που ζητησες + καποια εξτρα. Καλο διαβασμα

lecture-10.ppt

[migf1]

Bubble Sort

Insertion Sort

Selection Sort

Quick Sort

 

τι γνωρίζεται για τους παραπάνω αλγόριθμους όσων αφορά

- Ταχύτητα / πολυπλοκότητα

- πότε επιλέγουμε τον καθένα τους

- διαφορές μεταξύ τους

 

συνοπτικά και όχι κατεβατά κείμενα, Thanks.

 

Έχοντας διαβάσει όλο το νήμα μέχρι στιγμής, εγώ θα αρκεστώ στο να σημειώσω πως αυτό που ρωτάς ούτε απαντιένται ούτε μαθαίνεται χωρίς να διαβάσεις κατεβατά. Καθώς επίσης ότι όλα όσα ρωτάς υπάρχουν έτοιμα σε πραγματική αφθονία στο ιντερνετ, κυρίως όμως ως συμπεράσματα... κατεβατών.

[nilosgr]

Και κατι on-topic (δες τα attachments).

 

 

 

. . .

Πήρα την πρωτοβουλία να ποστάρω την ερώτησή σου όσο πιο πιστά μεταφρασμένη μπορούσα εδώ. Για να δούμε πως θα πάει...

. . .

:devil: εισαι κακος!!

 

SIMPLESORTING.PDF

[akisk]

Το κατάστημα διαθέτει και εκπαιδευτικό οπτικοακουστικό υλικό. Enjoy!

 

[parsifal]

Έγινε split 34 (τριάντα τεσσάρων) off topic μηνυμάτων εδώ. Σε topic με τεχνικής φύσεως απορία να καταλήγουμε με 34 από τα 41 μηνύματα off-topic, είναι κατάσταση απαράδεκτη και παρακαλώ θερμά να μην επαναληφθεί το φαινόμενο.

 

Υπενθυμίζω ότι:

• Όσοι θέλουν να βοηθήσουν κάποιο μέλος στις απορίες του, ας το κάνουν ελεύθερα
  
• Όσοι όχι, ας απέχουν
  
• Όσοι θέλουν να συζητήσουν τους προβληματισμούς τους για την «κατάντια» της ενότητας, των θαμώνων της ή ό,τι άλλο τους απασχολεί σχετικά με τη «ζωή εν φόρουμ», μπορούν να ανοίγουν ένα θέμα στην κατάλληλη ενότητα (Insomnia Site - Forum) του forum
  

 

Ας συνεχίσουμε on-topic. Ευχαριστώ.