Come trovare il numero più piccolo in un array?
Passaggio 1
Creare una variabile per memorizzare il numero più piccolo mentre l'algoritmo viene elaborato e inizializzarlo con il valore del primo elemento dell'array. Dagli un nome come "plus-small" e assicurati che sia dichiarato utilizzando lo stesso formato dei numeri nell'array se la lingua che usi è fortemente tipizzata.
Passaggio 2
Avviare un ciclo "for" per esaminare ciascun numero nell'array. Una variabile di iterazione dovrebbe iniziare da 0 o 1, a seconda dello schema di indicizzazione della lingua, e dovrebbe fermarsi quando ha raggiunto la lunghezza dell'array. Ad esempio, in C e in linguaggi simili, viene usata una sintassi come questa, assumendo che la lunghezza dell'array sia memorizzata in "lunghezza":
for (int i = 0; i <length; i + +) {
In Python e in altri linguaggi che usano la sintassi "per ... in", la linea appare più come questa:
per i in array:
Passaggio 3
Confrontare il valore attualmente indicizzato nell'array con la variabile "più-piccolo" utilizzando l'operatore più piccolo di un'istruzione "if" o un ramo condizionale simile. In C, usa questo:
if (array (i) <more-small) {
In Python e in linguaggi simili, in cui la variabile di iterazione prende effettivamente il valore degli elementi dell'array, utilizzare quanto segue:
se io <più-piccolo:
Passaggio 4
Scrivi un comando all'interno del ramo condizionale per assegnare l'elemento attualmente selezionato dell'array a "più-piccolo". Mentre la variabile di iterazione passa attraverso l'array, se rileva un valore inferiore a "più-piccolo", sostituisce "più-piccolo" in una sorta di scenario invertito di "King of the Hill". In C, l'assegnazione è la seguente:
more-small = array (i)
E in Python:
più-piccolo = i
Passaggio 5
Termina il ciclo "for" e l'istruzione condizionale (con una chiave di chiusura in linguaggi di programmazione come C o con linee vuote in Python). Quando si esegue questo codice e viene raggiunta la fine del ciclo, la variabile "più piccolo" conterrà il valore più piccolo nella matrice. Scrivi un comando per segnalare il risultato, se lo desideri, o implementa questa routine come una funzione e usa "più-piccolo" come valore di ritorno.