Διαφορά κλειδιού: Η διαμόρφωση των φυσαλίδων είναι η απλούστερη μορφή της τεχνικής αλγορίθμου διαλογής που περιλαμβάνει την εναλλαγή δύο παρακείμενων στοιχείων προκειμένου να τα τοποθετήσετε στη σωστή θέση, όπου το Quick sort λειτουργεί με την τεχνική διαίρεσης και κερδίζοντας αλγόριθμο, στο οποίο ένα κεντρικό στοιχείο γίνεται το εστιακό σημείο διαίρεση γύρω από τη δεδομένη συστοιχία.
Ενώ οι δύο τεχνικές διαλογής είναι γνωστό ότι έχουν μια αξιοπρεπή θέση στον κόσμο της επιστήμης των υπολογιστών, το bubble sort είναι η απλούστερη μορφή της τεχνικής αλγορίθμου διαλογής που περιλαμβάνει την εναλλαγή δύο παρακείμενων στοιχείων για να τα τοποθετήσετε στη σωστή θέση, win algorithm τεχνική στην οποία ένα στρεφόμενο στοιχείο γίνεται το εστιακό σημείο της διαίρεσης γύρω από τη δεδομένη συστοιχία.
Για να κατανοήσουμε αυτές τις δύο έννοιες λίγο βαθύτερα, ας σπάσουμε τις διαφορές σε ακριβή κατακερματισμό για να το καταστήσουμε σαφέστερο.
1. Προσέγγιση: Για να έχουμε μια σαφή ιδέα, ας διαφοροποιήσουμε πρώτα με βάση την αλγοριθμική προσέγγισή τους.
Ταξινόμηση φυσαλίδων: Ας υποθέσουμε ότι υπάρχουν 5 στοιχεία 9, 5, 3, 6, 1 και πρέπει να τα ταξινομήσουμε σε αύξουσα σειρά.
- 9 5 3 6 1 // το πρώτο στοιχείο ελέγξτε το παρακείμενο στοιχείο και το swaps αν είναι μεγαλύτερο (εδώ, 9> 5)
- 5 9 3 6 1 // (9> 3)
- 5 3 9 6 1 // (9> 6)
- 5 3 6 9 1 // (9> 1)
- 5 3 6 1 9 // 9 έφτασε στον τελικό προορισμό
Τώρα, ξεκινά η επόμενη επανάληψη:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - Δεν υπάρχει ανταλλαγή
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - Δεν υπάρχει εναλλαγή
- 3 5 1 6 9 // 6 έφτασε στον τελικό του προορισμό
--- Μερικές ακόμη επαναλήψεις ---
Το τελικό τελικό αποτέλεσμα θα ήταν
1 3 5 6 9 // όλα τα στοιχεία ταξινομούνται τελικά
Γρήγορη Ταξινόμηση: Ας υποθέσουμε ότι έχουμε μια μεγαλύτερη σειρά από 7 αριθμούς
1 3 8 9 4 5 7
Καθορίζουμε τον κεντρικό αριθμό ως 7, το τελευταίο ψηφίο του πίνακα.
Τώρα 7 θα ελέγχονται κάθε φορά
1 8 3 9 4 5 7 // Δεν αλλάζει δεδομένου ότι είναι η πρώτη τιμή
1 8 3 9 4 5 7 // Δεν υπάρχει εναλλαγή από το 8> 7
1 3 8 9 4 5 7 // Ανταλλαγή μεταξύ 3 και 8 από 3 <7
1 3 8 9 4 5 7 // Όχι Ανταλλαγή από 9> 7
1 3 4 9 8 5 7 // Ανταλλαγή μεταξύ 4 και 8 από 4 <7
1 3 4 5 8 9 7 // Ανταλλαγή μεταξύ 5 και 9 από 5 <7
1 3 4 5 7 9 8 // Ανταλλαγή μεταξύ 7 και 8 από 9> 7
Τώρα που από το 7 έχει φτάσει στην κατάλληλη αξία με τη διαμέριση, μπορούμε να εκτελέσουμε το επόμενο βήμα
1, 3, 4, 5, 7, 9, 8 // Δεδομένου ότι η Γρήγορη είναι αναδρομική, μπορούμε να καλέσουμε για ένα άλλο διαμέρισμα των 1, 3, 4, 5 και 9, 8.
1, 3, 4, 5 // 5 γίνεται σημείο περιστροφής και ελέγχει κάθε στοιχείο
9, 8 // 8 γίνεται το κεντρικό σημείο και ελέγχει τα υπόλοιπα στοιχεία
8, 9 // Ανταλλαγή μεταξύ 8 και 9 από 8 <9.
Συνδυάζοντας και τα δύο, έχουμε το τελικό αποτέλεσμα
1, 3, 4, 5, 7, 8, 9