Οποιαδήποτε ακολουθία δεδομένων του ίδιου τύπου μπορεί να αναπαρασταθεί ως λίστα. Οι λίστες μπορούν να ταξινομηθούν και να μην ταξινομηθούν. Στην τελευταία περίπτωση, η εργασία με τα δεδομένα, η εύρεση της επιθυμητής τιμής και η πρόσβαση στα στοιχεία της λίστας προκαλούν ορισμένες δυσκολίες. Η λίστα των μεταβλητών συμβολοσειράς ταξινομείται συνήθως αλφαβητικά. Υπάρχουν πολλές μέθοδοι ταξινόμησης, σε κάθε περίπτωση θα πρέπει να επιλέξετε τον βέλτιστο αλγόριθμο.
Οδηγίες
Βήμα 1
Όταν επιλέγετε την καλύτερη μέθοδο ταξινόμησης, υπάρχουν δύο πράγματα που πρέπει να λάβετε υπόψη: ο χρόνος που απαιτείται για τη λειτουργία ταξινόμησης και ο απαιτούμενος αριθμός μνήμης για τη βοηθητική αποθήκευση. Οι αλγόριθμοι ταξινόμησης που δεν απαιτούν πρόσθετη μνήμη αναφέρονται ως "σε θέση" είδη. Ένα από τα πιο εύκολα στην εφαρμογή είναι ένα αργό είδος φούσκας, το οποίο σαρώνει κάθε ζεύγος στοιχείων στη λίστα και ανταλλάσσει θέσεις ανάλογα με την επιθυμητή σειρά.
Βήμα 2
Υπάρχει μια ταχύτερη μέθοδος ταξινόμησης με την εύρεση του ελάχιστου ή του μέγιστου στοιχείου στη λίστα. Σε περίπτωση αλφαβητικής ταξινόμησης, κάθε φορά που περνάτε από τη λίστα, πρέπει να βρείτε το μέγιστο στοιχείο - αυτό θα είναι μια συμβολοσειρά που ξεκινά με το γράμμα που βρίσκεται πλησιέστερα στην αρχή του αλφαβήτου. Μόλις βρεθεί, η συμβολοσειρά ανταλλάσσεται με το πρώτο στοιχείο στη λίστα στο πρώτο πέρασμα. Μετά την περαιτέρω εξέταση της λίστας, αποκλείεται η πρώτη θέση, αναζητείται το επόμενο μέγιστο στοιχείο, τοποθετείται στη δεύτερη θέση κ.λπ. Ο κωδικός του προγράμματος ταξινόμησης σε C ++ με τη μέθοδο εύρεσης του μέγιστου στοιχείου της λίστας: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Max = Arr ; Θέση = i; για (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Θέση = j; } cTemp = Arr ; Arr = Arr [Θέση]; Arr [Pos] = cTemp; }}
Βήμα 3
Η βέλτιστη λύση για την παραγγελία δεδομένων συμβολοσειράς σε μια λίστα είναι το είδος εισαγωγής. Η ουσία του έγκειται στο γεγονός ότι με κάθε διέλευση από τη λίστα, υπάρχει ένα ταξινομημένο μέρος της λίστας ενός συγκεκριμένου αριθμού στοιχείων, επομένως, το επόμενο στοιχείο που εξετάζεται τοποθετείται σε κατάλληλο μέρος στη λίστα. Κωδικός C ++ του αλγορίθμου ταξινόμησης εισαγωγής: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; ενώ (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; εάν (j <0) διάλειμμα; Arr [j + 1] = cTemp; }}
