Un array è una struttura dati comune alla maggior parte dei linguaggi di programmazione di alto livello. Si compone di un insieme di numeri o altri oggetti memorizzati in un ordine particolare. Gli oggetti in un array si accede utilizzando un indice, un numero che indica un oggetto specifico secondo l'ordine nella matrice. Supponendo che i numeri nella matrice non sono allineati, un compito di programmazione comune è quello di trovare il numero più piccolo o più grande algoritmicamente. Utilizzare una strategia semplice tempo lineare che esamina ogni elemento dell'array per risolvere questo problema di programmazione.

istruzione

1 Creare una variabile per memorizzare il numero più piccolo come algoritmo procede, e inizializzare con il valore del primo elemento dell'array. Nome qualcosa come "più piccolo", e assicurarsi che sia dichiarata con lo stesso formato dei numeri della matrice se la lingua si sta utilizzando è fortemente tipizzato.

2 Avviare un ciclo "for" per esaminare ciascun numero nella matrice. Una variabile di iterazione dovrebbe iniziare a 0 o 1, a seconda dello schema di indicizzazione della lingua, e deve fermarsi quando è cresciuto alla lunghezza della matrice. Ad esempio, in C e simili linguaggi, simile alla seguente sintassi si utilizza, assumendo la lunghezza della matrice viene memorizzata in "lunghezza":

for (int i = 0; i <lunghezza; i ++) {

In Python e altri linguaggi che utilizzano il "for ... in" Sintassi, la linea appare più simile a questo:

for i in array:

3 Confrontare il valore attualmente indicizzato nella matrice alla variabile "più piccolo" utilizzando l'operatore minore di in un "if" o simile dichiarazione salto condizionato. In C, usare questa dichiarazione:

if (array (i) <piccolo) {

In Python e lingue simili, dove l'iteratore ha effettivamente il valore degli elementi dell'array, utilizzare questo:

se i <più piccola:

4 Digitare un comando all'interno del ramo condizionale per assegnare l'elemento dell'array attualmente selezionato per "più piccolo". Come l'iteratore passa attraverso la matrice, se rileva un valore minore di "più piccolo", si sostituisce "più piccolo" in una sorta di rovesciata "King of the Hill" scenario. In C, l'assegnazione si presenta così:

più piccolo = array (i)

E in Python:

più piccolo = i

5 Termina il ciclo "for" e la dichiarazione condizionale (con una parentesi graffa in linguaggi C-like o con righe vuote in Python). Quando si esegue questo codice e la fine del ciclo viene raggiunto, la variabile "più piccolo" conterrà il valore più piccolo nella matrice. Digitare un comando per segnalare il risultato se lo si desidera, o implementare questa routine come una funzione e l'uso "più piccolo" per il valore di ritorno.