Περιεχόμενο
- Ορισμός - Τι σημαίνει Quicksort;
- Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.
- Η Techopedia εξηγεί το Quicksort
Ορισμός - Τι σημαίνει Quicksort;
Το Quicksort είναι ένας δημοφιλής αλγόριθμος ταξινόμησης που είναι συχνά πιο γρήγορος στην πράξη σε σύγκριση με άλλους αλγόριθμους διαλογής. Χρησιμοποιεί στρατηγική διαίρεσης και κατακράτησης για την ταχεία ταξινόμηση στοιχείων δεδομένων διαιρώντας ένα μεγάλο πίνακα σε δύο μικρότερες σειρές. Αναπτύχθηκε από τον Charles Antony Richard Hoare (κοινώς γνωστό ως C.A.R. Hoare ή Tony Hoare) το 1960 για ένα πρόγραμμα μηχανικής μετάφρασης για το Εθνικό Φυσικό Εργαστήριο.Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.
Η Techopedia εξηγεί το Quicksort
Το Quicksort είναι ένας αλγόριθμος που χρησιμοποιείται για την ταχεία ταξινόμηση στοιχείων μέσα σε έναν πίνακα, ανεξάρτητα από το μέγεθος του πίνακα. Είναι αρκετά επεκτάσιμο και λειτουργεί σχετικά καλά για μικρά και μεγάλα σύνολα δεδομένων και είναι εύκολο να εφαρμοστεί με μικρή χρονική πολυπλοκότητα. Αυτό επιτυγχάνεται μέσω μιας μεθόδου διαίρεσης και κατακράτησης που διαιρεί έναν μόνο μεγάλο πίνακα σε δύο μικρότερες και στη συνέχεια επαναλαμβάνει αυτή τη διαδικασία για όλες τις δημιουργημένες συστοιχίες μέχρι να ολοκληρωθεί το είδος.
Ο αλγόριθμος quicksort εκτελείται ως εξής:
- Ένα σημείο περιστροφής επιλέγεται από τη συστοιχία.
- Ο πίνακας αναδιατάσσεται έτσι ώστε όλες οι τιμές μικρότερες από τον άξονα να μετακινούνται πριν από αυτό και όλες οι τιμές μεγαλύτερες από τον άξονα μετακινούνται μετά από αυτό, με τιμές που ισοδυναμούν με τον άξονα να πηγαίνουν προς τα δύο. Όταν γίνει αυτό, ο άξονας είναι στην τελική του θέση.
- Το παραπάνω βήμα επαναλαμβάνεται για κάθε υποδιάταξη μικρότερων τιμών καθώς και γίνεται ξεχωριστά για το υποσύστημα με μεγαλύτερες τιμές.
Αυτό επαναλαμβάνεται μέχρι να ταξινομηθεί ολόκληρος ο πίνακας.