πρόσβαση editor σας Python , και να ανοίξετε το πρόγραμμα . 2
Ορίστε τη ρουτίνα ταξινόμησης εισαγωγής . Για παράδειγμα , καθορίζουν το είδος εισαγωγής για τη διαλογή βαθμολογίες του τεστ σπουδαστών :
def InsertionSort ( σκορ )
εικόνων 3
Δημιουργήστε το βρόχο για να ταξινομήσετε μέσω του πίνακα της βαθμολογίας . Για παράδειγμα, πληκτρολογήστε :
για ν στη σειρά ( 1 , len ( σκορ ) ) : key = σκορ [ n ] i = n -1 , ενώ ( i > = 0 ) και ( αποτελέσματα [ 1 ] > ? key) : σκορ [ i +1] = σκορ [ i ] i = i -1 σκορ [ i +1 ] = κλειδί
Η 4
Αποθηκεύστε το πρόγραμμα σας και δοκιμάστε το . Συνεχίζοντας το παράδειγμα , πληκτρολογήστε τα παρακάτω και πατώντας το πλήκτρο " Enter".
TestScores = [ 86 , 55 , 92 , 67 , 75 , 83 , 95 ]
5
Καλέστε το ταξινόμηση με εισαγωγή ρουτίνα πληκτρολογώντας το παρακάτω και πατώντας το πλήκτρο " Enter".
InsertionSort ( TestScores )
Python ταξινομεί τη λίστα των αποτελεσμάτων των τεστ σε αύξουσα σειρά . Σε αυτό το παράδειγμα , Python επιστρέφει :
[ 55 , 67 , 75 , 83 , 86 , 92 , 95 ]
Η
εικόνων
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα