Home >  Term: εξωτερική ταξινόμηση quicksort
εξωτερική ταξινόμηση quicksort

Διαβάστε το M/2 πρώτα και τελευταία στοιχεία σε ένα buffer (το buffer πράξεις όπως τον άξονα στο ταξινόμηση quicksort), και να τους ταξινομήσετε. Διαβάσει το επόμενο στοιχείο από την αρχή ή στο τέλος να ισορροπία γραφή. Εάν το επόμενο στοιχείο είναι μικρότερη από το λιγότερο του buffer, γράψτε στον διαθέσιμο χώρο στην αρχή. Αν είναι μεγαλύτερο από το μεγαλύτερο, να γράψετε στο τέλος. Διαφορετικά γράψτε το μεγαλύτερο ή μικρότερο από το buffer, και να τεθεί στο επόμενο στοιχείο στο buffer. Κρατήστε το μέγιστο κάτω και ελάχιστο άνω κλειδιά γραμμένο να αποφύγουν τη χρήση μεσαία στοιχεία που είναι στη διαταγή. . Όταν τελειώσετε, γράψτε το buffer. Είδος αναδρομικά μικρότερο χώρισμα, και βρόχο για να ταξινομήσετε το υπόλοιπο διαμέρισμα.

0 0

Creator

© 2024 CSOFT International, Ltd.