Πώς να βρείτε το μικρότερο αριθμό σε ένα Array

Ένας πίνακας είναι μια δομή δεδομένων κοινή για τις περισσότερες γλώσσες προγραμματισμού υψηλού επιπέδου . Αποτελείται από ένα σύνολο αριθμών ή άλλων αντικειμένων που αποθηκεύονται σε μια συγκεκριμένη σειρά. Τα αντικείμενα σε μια σειρά πρόσβαση χρησιμοποιώντας ένα ευρετήριο , έναν αριθμό που δείχνει ένα συγκεκριμένο αντικείμενο , σύμφωνα με τη σειρά της στη σειρά . Υποθέτοντας ότι οι αριθμοί του πίνακα δεν ταξινομούνται , ένα κοινό έργο του προγραμματισμού είναι να βρει το μικρότερο ή μεγαλύτερο αριθμό αλγοριθμικά . Χρησιμοποιήστε μια απλή στρατηγική σε γραμμικό χρόνο που εξετάζει κάθε στοιχείο στον πίνακα για να λύσει αυτό το πρόβλημα προγραμματισμού . Οδηγίες
Η 1

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

Εκκίνηση " για "loop για να εξετάσει κάθε αριθμό στον πίνακα . Μια μεταβλητή iterator πρέπει να αρχίζει με 0 ή 1 , ανάλογα με το σύστημα ευρετηρίασης της γλώσσας , και θα πρέπει να σταματήσει όταν έχει μεγαλώσει με το μήκος του πίνακα . Για παράδειγμα , στο Γ και παρόμοιες γλώσσες , κάτι σαν το παρακάτω σύνταξη που χρησιμοποιείται , υποθέτοντας ότι το μήκος του πίνακα είναι αποθηκευμένα σε " μήκος" :

για ( int i = 0 ? I <μήκος ? I + + ) {

στην Python και άλλες γλώσσες που χρησιμοποιούν το « ... για το " συντακτικό , η γραμμή μοιάζει περισσότερο με αυτό :

for i in array :
3

Συγκρίνετε το τρέχον ευρετήριο τιμή στον πίνακα στη μεταβλητή " μικρότερο " χρησιμοποιώντας το λιγότερο-από επιχειρηματία σε μια " if", ή παρόμοια δήλωση , υπό όρους . Στο C , χρησιμοποιήστε την ακόλουθη δήλωση:

αν ( array ( i ) <μικρότερο ) {

Στην Python και παρόμοιες γλώσσες , όπου ο iterator παίρνει πραγματικά την αξία των στοιχείων του πίνακα , χρησιμοποιήστε το :

αν i <μικρότερο : " . μικρότερο "
Η 4

Πληκτρολογήστε μια εντολή μέσα από τον υποθετικό κλάδο να εκχωρήσετε το τρέχον επιλεγμένο στοιχείο πίνακα για να Καθώς ο iterator περνά μέσα από τον πίνακα, εάν εντοπίσει μια τιμή μικρότερη από το " μικρότερο " αντικαθιστά " μικρότερο " σε ένα είδος ανεστραμμένου «βασιλιάς του λόφου » σενάριο . Στο C , η ανάθεση μοιάζει με αυτό :

μικρότερο = array ( i )

Και σε Python :

μικρότερο = i

5

Τερματισμός ο βρόχος "for" και υπό όρους δήλωση ( με ένα άγκιστρο στο C - σαν γλώσσες ή κενές γραμμές σε Python ) . Όταν εκτελέσετε αυτόν τον κώδικα και το τέλος του βρόχου έχει φτάσει , η μεταβλητή " μικρότερο " θα περιέχει τη μικρότερη τιμή στον πίνακα . Πληκτρολογήστε μια εντολή για να αναφέρει το αποτέλεσμα , αν θέλετε , ή να εφαρμόσουν αυτήν την ρουτίνα ως συνάρτηση και χρησιμοποιήσετε το " μικρότερο " για την τιμή επιστροφής.
Η
εικόνων