Δωρεάν Ταξινομητής Λίστας - Διαδικτυακή Ταξινόμηση Αλφαβητικά & Αριθμητικά

Ταξινόμηση λίστας

Ένα εργαλείο ταξινόμησης λιστών είναι ένα εργαλείο που δέχεται ένα τμήμα κειμένου με στοιχεία χωρισμένα με έναν επιλεγμένο χαρακτήρα και τα ταξινομεί. Αυτό το εργαλείο ταξινομεί λίστες αλφαβητικά ή αριθμητικά, μπορεί να αφαιρεί διπλότυπες εγγραφές και εξάγει το αποτέλεσμα ως απλό κείμενο ή JSON.

Πώς να ταξινομήσετε μια λίστα online

1. Πληκτρολογήστε ή επικολλήστε τη λίστα στο πλαίσιο εισαγωγής.
2. Ορίστε το διαχωριστικό, δηλαδή τον χαρακτήρα που χωρίζει το ένα στοιχείο από το επόμενο. Η προεπιλογή είναι το κόμμα.
3. Επιλέξτε τύπο ταξινόμησης: αλφαβητική για λέξεις, αριθμητική για αριθμούς.
4. Επιλέξτε σειρά ταξινόμησης: αύξουσα ή φθίνουσα.
5. Ενεργοποιήστε την επιλογή «Αφαίρεση διπλοτύπων» αν πρέπει να διαγραφούν οι επαναλαμβανόμενες εγγραφές.
6. Επιλέξτε μορφή εξόδου: κείμενο ή JSON.
7. Αντιγράψτε το αποτέλεσμα.

Πώς λειτουργεί η αλφαβητική ταξινόμηση

Η αλφαβητική λειτουργία συγκρίνει τα στοιχεία ως κείμενο, χρησιμοποιώντας σύγκριση συμβολοσειρών που λαμβάνει υπόψη τις τοπικές ρυθμίσεις αντί για ακατέργαστη σύγκριση κωδικών χαρακτήρων. Ομαδοποιεί πρώτα τις λέξεις με βάση τα γράμματά τους, επομένως χειρίζεται σωστά τους τονισμένους χαρακτήρες: τα «Zürich» και «São Paulo» ταξινομούνται εκεί όπου θα τα περίμενε ένας φυσικός ομιλητής.

Η διάκριση πεζών και κεφαλαίων αντιμετωπίζεται ως δευτερεύων κανόνας. Δύο λέξεις που διαφέρουν μόνο ως προς το πεζό ή κεφαλαίο, όπως οι «apple» και «Apple», ομαδοποιούνται μαζί και η πεζή μορφή τοποθετείται πρώτη. Οι αριθμοί που ταξινομούνται με αυτόν τον τρόπο συγκρίνονται ψηφίο προς ψηφίο ως κείμενο. Γι’ αυτό το «10» προηγείται του «2»: ο χαρακτήρας «1» συγκρίνεται πριν φτάσει η σύγκριση στον «2».

Παράδειγμα. Είσοδος banana, apple, cherry, apple, διαχωριστικό ,, αύξουσα σειρά, με αφαίρεση διπλοτύπων.

• Η επαναλαμβανόμενη εγγραφή «apple» διαγράφεται και απομένουν τρία στοιχεία.
• Έξοδος: apple,banana,cherry

Κάθε στοιχείο απαλλάσσεται από τα περιττά κενά πριν από την ταξινόμηση και τα ταξινομημένα στοιχεία ενώνονται με το διαχωριστικό ακριβώς όπως πληκτρολογήθηκε. Τα κενά μετά τα κόμματα της εισόδου δεν εμφανίζονται στην έξοδο.

Πώς λειτουργεί η αριθμητική ταξινόμηση

Η αριθμητική λειτουργία μετατρέπει κάθε στοιχείο σε αριθμό και συγκρίνει απευθείας τις αριθμητικές τιμές, επομένως το «2» προηγείται του «10». Ελέγχονται πρώτα όλα τα στοιχεία της λίστας. Αν έστω και ένα στοιχείο δεν μπορεί να αναγνωστεί ως αριθμός, το εργαλείο δεν ταξινομεί καθόλου τη λίστα. Εμφανίζει μήνυμα σφάλματος και δεν παράγεται αποτέλεσμα. Αυτό ισχύει ακόμη και όταν μόνο ένα στοιχείο μιας μεγάλης λίστας δεν είναι έγκυρο.

Παράδειγμα. Είσοδος 10, 2, 33, 4, αριθμητική λειτουργία, διαχωριστικό ,.

• Αύξουσα έξοδος: 2,4,10,33
• Φθίνουσα έξοδος: 33,10,4,2

Παράδειγμα περίπτωσης σφάλματος. Είσοδος 10, apple, 3, αριθμητική λειτουργία.

• Αποτέλεσμα: δεν επιστρέφεται καμία λίστα. Το εργαλείο αναφέρει «Μη έγκυρη αριθμητική είσοδος», επειδή το «apple» δεν μπορεί να μετατραπεί σε αριθμό.

Για να ταξινομήσετε μια λίστα που συνδυάζει γράμματα και αριθμούς, χρησιμοποιήστε την αλφαβητική λειτουργία.

Αφαίρεση διπλοτύπων

Η επιλογή «Αφαίρεση διπλοτύπων» διατηρεί την πρώτη εμφάνιση κάθε στοιχείου και απορρίπτει τις υπόλοιπες. Συγκρίνει τα στοιχεία ως ακριβές κείμενο, επομένως κάνει διάκριση πεζών και κεφαλαίων: τα «Apple» και «apple» θεωρούνται διαφορετικά στοιχεία και παραμένουν και τα δύο, εκτός αν πρώτα μετατραπεί ολόκληρη η λίστα σε πεζά.

Διαχωριστικά

Το διαχωριστικό υποδεικνύει πού τελειώνει ένα στοιχείο και αρχίζει το επόμενο. Μπορεί να χρησιμοποιηθεί οποιοδήποτε κείμενο ως διαχωριστικό, όχι μόνο ένας χαρακτήρας. Συνηθισμένες επιλογές:

• Κόμμα (,) για δεδομένα που έχουν αντιγραφεί από υπολογιστικά φύλλα ή αρχεία CSV
• Ερωτηματικό (;) για λίστες που περιέχουν ήδη κόμματα
• Ένα απλό κενό, για σύντομες λίστες λέξεων
• Ένα σύμβολο, όπως το |, που δεν εμφανίζεται ποτέ μέσα στα ίδια τα στοιχεία

Το πλαίσιο διαχωριστικού περιέχει μία γραμμή κειμένου. Τα προγράμματα περιήγησης αφαιρούν τις αλλαγές γραμμής από τα πλαίσια μίας γραμμής, επομένως εδώ δεν μπορεί να χρησιμοποιηθεί αλλαγή γραμμής ως διαχωριστικό. Για να ταξινομήσετε μια λίστα με ένα στοιχείο ανά γραμμή, αντικαταστήστε πρώτα τις αλλαγές γραμμής με κόμματα σε έναν επεξεργαστή κειμένου και, στη συνέχεια, επικολλήστε το αποτέλεσμα.

Αν αφήσετε κενό το πλαίσιο διαχωριστικού, εμφανίζεται το μήνυμα «Μη έγκυρο διαχωριστικό. Ελέγξτε την είσοδό σας.» και δεν δημιουργείται ταξινομημένη λίστα. Αν η έξοδος μοιάζει με ένα ενιαίο μεγάλο στοιχείο αντί για λίστα, συνήθως το διαχωριστικό δεν ταιριάζει με την είσοδο.

Έξοδος JSON

Η επιλογή εξόδου JSON περικλείει την ταξινομημένη λίστα σε έναν πίνακα JSON, ο οποίος εμφανίζει ένα στοιχείο ανά γραμμή με εσοχή δύο κενών:

1[
2  "apple",
3  "banana",
4  "cherry"
5]
6

Κάθε εγγραφή γράφεται ως συμβολοσειρά σε εισαγωγικά, ακόμη και στην αριθμητική λειτουργία. Η αριθμητική ταξινόμηση των 10, 2 και η εξαγωγή σε JSON δίνει τις συμβολοσειρές "2" και "10", όχι τους αριθμούς 2 και 10. Τα προγράμματα που χρειάζονται πραγματικές αριθμητικές τιμές πρέπει να μετατρέψουν τις συμβολοσειρές μετά την εισαγωγή.

Το ραβδόγραμμα

Κάτω από την ταξινομημένη έξοδο το εργαλείο σχεδιάζει μια απεικόνιση του αποτελέσματος. Στην αλφαβητική λειτουργία είναι μια αριθμημένη λίστα των ταξινομημένων στοιχείων. Στην αριθμητική λειτουργία κάθε στοιχείο έχει μια ράβδο, της οποίας το μήκος αντιστοιχεί στο μερίδιό του στον άξονα. Ο άξονας αρχίζει πάντα από το μηδέν: εκτείνεται από τη μικρότερη τιμή μεταξύ του μηδενός και της μικρότερης τιμής έως τη μεγαλύτερη τιμή μεταξύ του μηδενός και της μεγαλύτερης τιμής. Η τιμή μηδέν βρίσκεται στη γραμμή βάσης. Η μεγαλύτερη τιμή γεμίζει τη ράβδο έως το 100% όταν είναι θετική. Οι αρνητικές τιμές δίνουν μικρότερες και όχι μεγαλύτερες ράβδους, επομένως όταν όλες οι τιμές της λίστας είναι αρνητικές, καμία ράβδος δεν είναι πλήρης. Αν όλες οι τιμές είναι μηδέν, όλες οι ράβδοι δείχνουν 0%.

Πού είναι χρήσιμη η ταξινόμηση λίστας

Η αλφαβητική ταξινόμηση είναι κατάλληλη για ονόματα επαφών, κωδικούς προϊόντων και βιβλιογραφικές εγγραφές, τις οποίες πολλά συστήματα παραπομπών απαιτούν να ταξινομούνται με βάση το επώνυμο του συγγραφέα. Η αριθμητική ταξινόμηση είναι κατάλληλη για τιμές, βαθμολογίες και μετρήσεις. Η αφαίρεση διπλοτύπων βοηθά στον καθαρισμό λιστών που δημιουργήθηκαν με αντιγραφή δεδομένων από περισσότερες από μία πηγές, όπως συγχωνευμένα υπολογιστικά φύλλα ή εξαγόμενες λίστες επαφών.

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

Σύντομη σημείωση για τους αλγορίθμους ταξινόμησης

Η ταξινόμηση μιας σύντομης λίστας και η ταξινόμηση μιας λίστας ενός εκατομμυρίου στοιχείων βασίζονται στην ίδια ιδέα: σύγκριση ζευγών στοιχείων και τοποθέτησή τους σε σειρά. Οι αποδοτικοί αλγόριθμοι το κάνουν αυτό χωρίς να συγκρίνουν κάθε πιθανό ζεύγος. Η ενσωματωμένη Array.prototype.sort της JavaScript, στην οποία βασίζονται πολλά εργαλεία ταξινόμησης που λειτουργούν σε πρόγραμμα περιήγησης, χρησιμοποιεί τον Timsort στη V8, τη μηχανή στην οποία βασίζονται τα Chrome και Node.js. Ο Timsort είναι υβρίδιο ταξινόμησης με συγχώνευση και ταξινόμησης με εισαγωγή, το οποίο έγραψε ο Tim Peters για την Python το 2002. Άλλα προγράμματα περιήγησης χρησιμοποιούν διαφορετικούς σταθερούς αλγορίθμους ταξινόμησης. Η προδιαγραφή της JavaScript απαιτεί το αποτέλεσμα να είναι σταθερό, δηλαδή τα στοιχεία που συγκρίνονται ως ίσα να διατηρούν την αρχική σχετική σειρά τους, αλλά δεν απαιτεί κάποιον συγκεκριμένο αλγόριθμο.

Συχνές ερωτήσεις

Πώς ταξινομώ μια λίστα αλφαβητικά online; Επικολλήστε τη λίστα στο πλαίσιο εισαγωγής, επιλέξτε «Αλφαβητική» ως τύπο ταξινόμησης και επιλέξτε αύξουσα σειρά (A έως Z) ή φθίνουσα σειρά (Z έως A). Η ταξινομημένη λίστα εμφανίζεται αμέσως.

Γιατί απέτυχε η αριθμητική ταξινόμηση; Η αριθμητική λειτουργία απορρίπτει ολόκληρη τη λίστα αν έστω και ένα στοιχείο δεν είναι έγκυρος αριθμός, αντί να παραλείψει το προβληματικό στοιχείο. Ελέγξτε τη λίστα για τυχαία γράμματα, σύμβολα νομισμάτων ή επιπλέον κενά και αφαιρέστε τα, ή μεταβείτε στην αλφαβητική λειτουργία αν η λίστα προορίζεται να περιέχει κείμενο.

Αντιμετωπίζει το εργαλείο τα κεφαλαία και τα πεζά γράμματα ως ίδια κατά την ταξινόμηση; Για τους σκοπούς της ταξινόμησης, ναι: τα «apple» και «Apple» ομαδοποιούνται το ένα δίπλα στο άλλο. Για την αφαίρεση διπλοτύπων, όχι: αντιμετωπίζονται ως δύο διαφορετικά στοιχεία, εκτός αν η λίστα μετατραπεί πρώτα σε μία μόνο μορφή πεζών ή κεφαλαίων.

Ποιο διαχωριστικό πρέπει να χρησιμοποιήσω; Οποιονδήποτε χαρακτήρα ή σύντομη συμβολοσειρά που ταιριάζει με τον πραγματικό τρόπο διαχωρισμού της λίστας: κόμμα για δεδομένα τύπου CSV, ερωτηματικό αν τα στοιχεία περιέχουν ήδη κόμματα ή κενό για μεμονωμένες λέξεις. Δεν είναι δυνατή η πληκτρολόγηση αλλαγής γραμμής στο πλαίσιο διαχωριστικού, επομένως στις λίστες με στοιχεία ανά γραμμή οι αλλαγές γραμμής πρέπει πρώτα να αντικατασταθούν με κόμματα.

Μπορώ να εξαγάγω την ταξινομημένη λίστα ως JSON; Ναι. Η έξοδος JSON είναι ένας πίνακας συμβολοσειρών σε εισαγωγικά, με ταξινομημένη σειρά, όπου εμφανίζεται ένα στοιχείο ανά γραμμή με εσοχή δύο κενών. Μια αριθμητική ταξινόμηση των 10, 2, 4 εξάγει τις συμβολοσειρές "2", "4" και "10", όχι εγγενείς αριθμούς JSON.

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