Διαχωρισμός Πίνακα (Partition) με βάση κάποιο στοιχείο διαχωρισμού (pivot)
Αλγόριθμος Διαχωρισμός Δεδομένα // Α, αριστερά, δεξιά// θέση <-- αριστερά i <-- αριστερά j <-- δεξιά + 1 pivot <-- Α[θέση] Όσο i < j Επανάλαβε Αρχή_Επανάληψης i <-- i + 1 Μέχρις_ότου (i > δεξιά ή A[i] >= pivot) Αρχή_Επανάληψης j <-- j - 1 Μέχρις_ότου (A[j] <= pivot) Αν ( i < j ) Τότε Αντιμετάθεσε A[i], A[j] Τέλος_Αν Τέλος_Επανάληψης Αντιμετάθεσε A[θέση], A[j] Αποτελέσματα // j // Τέλος Διαχωρισμός
Your browser does not support the
<canvas>
-element. Please think about updating your browser!
Εκτέλεση
Βήμα-Βήμα
Παύση
Τερματισμός
Εισαγωγή Προκαθορισμένου Πίνακα
Πίνακας Α =
Εισαγωγή
Δημιουργία Τυχαίου Πίνακα
Πλήθος Ν =
Παραγωγή
Αλλαγή Ορίων του Πίνακα
Αριστερά
Δεξιά
Ανατροφοδότηση