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

Πού χρησιμοποιούνται οι αλγόριθμοι ταξινόμησης;
Πού χρησιμοποιούνται οι αλγόριθμοι ταξινόμησης;

Βίντεο: Πού χρησιμοποιούνται οι αλγόριθμοι ταξινόμησης;

Βίντεο: Πού χρησιμοποιούνται οι αλγόριθμοι ταξινόμησης;
Βίντεο: ΑΛΓΟΡΙΘΜΟΙ ΣΕ C - ΜΑΘΗΜΑ 3 - ΤΑΞΙΝΟΜΗΣΗ ΠΙΝΑΚΑ - Θεωρία 4 από 6 - Bubble Sort 2024, Νοέμβριος
Anonim

Μια σύντομη έρευνα για τις εφαρμογές ταξινόμησης

  • Εμπορική πληροφορική.
  • Αναζήτηση πληροφοριών.
  • Επιχειρησιακή έρευνα.
  • Προσομοίωση με γνώμονα το γεγονός.
  • Αριθμητικούς υπολογισμούς.
  • Συνδυαστική αναζήτηση.
  • Prim's αλγόριθμος και του Dijkstra αλγόριθμος είναι κλασικά αλγόριθμους που επεξεργάζονται γραφήματα.

Από αυτή την άποψη, ποιος αλγόριθμος ταξινόμησης χρησιμοποιείται πότε;

Επιλέγοντας έναν αλγόριθμο ταξινόμησης

Αλγόριθμος Καλύτερη περίπτωση Σταθερός?
Ταξινόμηση εισαγωγής O (n) O(n) O(n) Ναί
Ταξινόμηση με φυσαλίδες O (n) O(n) O(n) Ναί
Γρήγορη ταξινόμηση O (n log ? n) O(n log n) O(nlogn) Συνήθως όχι*
Heapsort O (n log ? n) O(n log n) O(nlogn) Οχι

Εκτός από τα παραπάνω, γιατί χρησιμοποιούμε αλγόριθμους ταξινόμησης; Αποτελεσματικός διαλογή είναι σημαντικό για τη βελτιστοποίηση της αποτελεσματικότητας των άλλων αλγόριθμους (όπως αναζήτηση και συγχώνευση αλγόριθμους ) που απαιτούν τα δεδομένα εισόδου να βρίσκονται σε ταξινομημένες λίστες. Ταξινόμηση είναι επίσης συχνά χρήσιμο για την κανονικοποίηση δεδομένων και για την παραγωγή αναγνώσιμων από τον άνθρωπο εξόδου.

Σχετικά με αυτό, ποιος είναι ο καλύτερος αλγόριθμος για ταξινόμηση;

Γρήγορη ταξινόμηση

Τι αλγόριθμο ταξινόμησης χρησιμοποιεί το Excel;

Χρήσεις SORT του Excel ένας «σταθερός» αλγόριθμος ταξινόμησης . Αυτό σημαίνει ότι εάν υπάρχουν πολλά πανομοιότυπα στοιχεία που πρέπει να ταξινομηθούν τότε ΤΑΞΙΝΟΜΗΣΗ του Excel θα διατηρήσει την αρχική σειρά των ταξινομημένων αντικειμένων.

Συνιστάται: