Οι πίνακες είναι αντικείμενα που αποθηκεύουν πολλαπλές τιμές σε μία μόνο μεταβλητή. Μπορεί να αποθηκεύσει πολλούς τύπους δεδομένων, συμπεριλαμβανομένων ακεραίων, συμβολοσειρών και ούτω καθεξής. Οι προγραμματιστές χρειάζεται μερικές φορές να οργανώσουν τα δεδομένα για να διευκολύνουν τη χρήση τους. Για τη διάταξη στοιχείων πίνακα, μπορείτε να τα οργανώσετε σε αύξουσα ή φθίνουσα σειρά.
Αυτό το σεμινάριο θα περιγράψει τις μεθόδους για τη σωστή ταξινόμηση ενός πίνακα ακεραίων.
Πώς να ταξινομήσετε σωστά έναν πίνακα ακεραίων;
Για να ταξινομήσετε σωστά έναν πίνακα ακεραίων, χρησιμοποιήστε τις ακόλουθες μεθόδους:
- Χρησιμοποιώντας τη συνάρτηση σύγκρισης στη μέθοδο sort().
- Χρησιμοποιώντας την τεχνική ταξινόμησης (ταξινόμηση με φυσαλίδες)
Μέθοδος 1: Ταξινομήστε σωστά έναν πίνακα ακεραίων χρησιμοποιώντας τη συνάρτηση σύγκρισης στη μέθοδο sort()
Για να ταξινομήσετε σωστά έναν πίνακα ακεραίων, χρησιμοποιήστε τη συνάρτηση σύγκρισης στο ' είδος() 'μέθοδος. Η συνάρτηση σύγκρισης συγκρίνει τις ακέραιες τιμές και τις ταξινομεί στις θέσεις τους. Όπως γνωρίζουμε, η μέθοδος sort() ταξινομεί τα στοιχεία με λεξικογραφική ή αλφαβητική σειρά, η οποία μπορεί να μην παράγει τα επιθυμητά αποτελέσματα για έναν πίνακα αριθμών.
Σύνταξη
Ακολουθήστε τη δεδομένη σύνταξη για την ταξινόμηση ακέραιων πινάκων με τη βοήθεια της συνάρτησης σύγκρισης:
είδος ( λειτουργία ( x,y ) { ΕΠΙΣΤΡΟΦΗ x-y } ) )Η παραπάνω σύνταξη:
- Η επιστρεφόμενη τιμή της συνάρτησης σύγκρισης είναι μικρότερη από το μηδέν, ' Χ 'Θα τοποθετηθεί πριν από' Υ '.
- Εάν η τιμή που επιστρέφεται από τη συνάρτηση είναι μεγαλύτερη από το μηδέν σημαίνει θετικός αριθμός, το « Υ 'Θα τοποθετηθεί πριν από' Χ '.
- Κανένα στοιχείο δεν θα αλλάξει εάν (x – y == 0).
Ας δούμε πρώτα ένα παράδειγμα όταν ο πίνακας ταξινομείται χρησιμοποιώντας τη μέθοδο only sort().
Παράδειγμα
Δημιουργήστε έναν πίνακα ακεραίων που περιέχει αρνητικούς αλλά και θετικούς ακέραιους:
var συστοιχία = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Καλέστε τη μέθοδο sort():
console.log ( πίνακας.ταξινόμηση ( ) ) ;Μπορεί να φανεί ότι οι ακέραιοι αριθμοί ταξινομούνται αλλά όχι με κάποια συγκεκριμένη σειρά (δεν είναι σε αύξουσα ούτε σε φθίνουσα σειρά):
Τώρα, χρησιμοποιήστε τη μέθοδο σύγκρισης στη συνάρτηση sort() για να ταξινομήσετε τα στοιχεία σε αύξουσα σειρά:
console.log ( πίνακας.ταξινόμηση ( λειτουργία ( x,y ) { ΕΠΙΣΤΡΟΦΗ x-y } ) ) ;Μπορεί να παρατηρηθεί ότι τα στοιχεία του πίνακα ταξινομούνται με αύξουσα σειρά:
Εάν θέλετε να ταξινομήσετε τον πίνακα με φθίνουσα σειρά, αλλάξτε τη συνάρτηση σύγκρισης:
console.log ( πίνακας.ταξινόμηση ( λειτουργία ( x,y ) { ΕΠΙΣΤΡΟΦΗ y-x } ) ) ;Παραγωγή
Μέθοδος 2: Ταξινομήστε σωστά έναν πίνακα ακεραίων χρησιμοποιώντας ταξινόμηση με φυσαλίδες
Μια άλλη προσέγγιση για την ταξινόμηση του πίνακα ακεραίων είναι η τεχνική ταξινόμησης. Εδώ, το « Ταξινόμηση φυσαλίδων ' θα συζητηθούν. Για ταξινόμηση με φυσαλίδες, χρησιμοποιήστε το ' ενώ ' βρόχος που θα επαναλαμβάνεται μέσω του πίνακα μέχρι το μήκος του και θα ταξινομεί κάθε στοιχείο με βάση τη συνθήκη. Το Bubble Sort εξετάζει δύο κοντινά στοιχεία/στοιχεία και τα ανταλλάσσει μέχρι να επιτευχθεί η απαιτούμενη σειρά.
Παράδειγμα
Δημιουργία μεταβλητών ' Εγώ '' j, ' και ' θερμοκρασία 'και αρχικοποίηση' i = 0 ”:
αφήνω Εγώ = 0 , δ, θερμοκρασία;Για να συγκρίνετε στοιχεία και να τα ταξινομήσετε στις πραγματικές τους θέσεις, χρησιμοποιήστε τα δύο ' ενώ ” βρόχους. Ο πρώτος βρόχος επαναλαμβάνει τον πίνακα μέχρι να φτάσει στο μήκος του, ενώ ο δεύτερος βρόχος ελέγχει τα στοιχεία και τα ανταλλάσσει με βάση τις συνθήκες:
ενώ ( Εγώ < συστοιχία.μήκος ) {j = i + ένας ;
ενώ ( ι < συστοιχία.μήκος ) {
αν ( πίνακας [ ι ] < πίνακας [ Εγώ ] ) {
temp = συστοιχία [ Εγώ ] ;
πίνακας [ Εγώ ] = συστοιχία [ ι ] ;
πίνακας [ ι ] = θερμοκρασία;
}
j++;
}
i++;
}
Εκτυπώστε τον ταξινομημένο πίνακα στην κονσόλα:
console.log ( πίνακας ) ;Παραγωγή
Για να ταξινομήσετε έναν πίνακα με φθίνουσα σειρά χρησιμοποιώντας ταξινόμηση με φυσαλίδες, αλλάξτε τη συνθήκη:
πίνακας [ ι ] > πίνακας [ Εγώ ]Ή
πίνακας [ Εγώ ] < πίνακας [ ι ]Αυτό αφορά την ταξινόμηση του ακέραιου πίνακα σε JavaScript.
συμπέρασμα
Για να ταξινομήσετε σωστά τον ακέραιο πίνακα, χρησιμοποιήστε το ' λειτουργία σύγκρισης ' στη μέθοδο sort() ή στην τεχνική ταξινόμησης που ονομάζεται ' Ταξινόμηση φυσαλίδων '. Η συνάρτηση σύγκρισης στη μέθοδο sort() συγκρίνει τους ακέραιους αριθμούς σε έναν πίνακα και τους ταξινομεί στις θέσεις τους. Ομοίως, το Bubble Sort two εξετάζει δύο κοντινά στοιχεία/στοιχεία και τα ανταλλάσσει μέχρι να επιτευχθεί η απαιτούμενη σειρά. Αυτό το σεμινάριο περιέγραψε τις μεθόδους για τη σωστή ταξινόμηση ενός πίνακα ακεραίων αριθμών.