Κοινή χρήση τεχνολογίας

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Πίνακας περιεχομένων

είδος

Επιλογή ταξινόμησης O(n2)

Ασταθής: 48429

Ταξινόμηση συγχώνευσης O(n log n) σταθερό

Ταξινόμηση εισαγωγής O(n2)

Ταξινόμηση σωρού O(n log n)

Ταξινόμηση λόφου O(n log2 n)

Ταξινόμηση βιβλιοθήκης O(n log n)

Ταξινόμηση με φυσαλίδες O(n2)

βελτιστοποίηση:

Ταξινόμηση ριζών O(n · k)

Γρήγορη ταξινόμηση O(n log n) [διαίρει και βασίλευε] ασταθής

Ταξινόμηση κάδου O(nk)

Καταμέτρηση ταξινόμησης O(nk)

Ταξινόμηση περιστεριών O(n D)

---

είδος

Τι είναι ένας σταθερός αλγόριθμος ταξινόμησης: η σειρά των δεδομένων παραμένει αμετάβλητη

Ταξινόμηση επιλογής O(n2) Ταξινόμηση συγχώνευσης O(n log n) Ταξινόμηση εισαγωγής O(n2) Ταξινόμηση σωρών O(n log n) Ταξινόμηση λόφου O(n log2 n) Ταξινόμηση βιβλιοθήκης O(n log n) Ταξινόμηση με φυσαλίδες O (n2) Ταξινόμηση ριζών O(n · k) Γρήγορη ταξινόμηση O(n log n) Ταξινόμηση κάδου O(nk) Ταξινόμηση μέτρησης O(nk) Ταξινόμηση περιστεριών O(n D):

Επιλογή ταξινόμησης O(n2)

► Βρείτε πρώτα την ελάχιστη τιμή και ανταλλάξτε την με το στοιχείο στην πρώτη θέση

► Επαναλάβετε την παραπάνω διαδικασία για τα υπόλοιπα δεδομένα μέχρι να ολοκληρωθεί η ταξινόμηση

Ασταθής: 48429

Ταξινόμηση συγχώνευσης O(n log n) σταθερό

Συγχώνευση: Εάν υπάρχουν δύο χωριστά διατεταγμένοι πίνακες, μπορείτε να χρησιμοποιήσετε διπλούς δείκτες για να τους συγχωνεύσετε σε έναν πλήρως ταξινομημένο πίνακα.

Μπορεί να γραφτεί αναδρομικά

Μπορείτε επίσης να ξεκινήσετε από το 0

Συγχώνευση 1-1