Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> Programmazione >> Computer Programming Languages >> .

Come trovare il numero più piccolo in un Array

Un array è una struttura dati comune alla maggior parte dei linguaggi di programmazione di alto livello . È costituito da un insieme di numeri o altri oggetti memorizzati in un ordine particolare . Sono accessibili gli oggetti in un array usando un indice, un numero che indica un oggetto specifico in base al suo ordine nella matrice . Supponendo che i numeri della matrice non sono allineati , un compito di programmazione comune è quello di trovare il numero più piccolo o più grande algoritmicamente . Utilizzare una strategia in tempo lineare semplice che esamina ogni elemento della matrice di risolvere questo problema di programmazione . Istruzioni
1

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

Avviare un " per " ciclo di esaminare ogni numero nella matrice . Una variabile iteratore dovrebbe cominciare a 0 o 1 , a seconda dello schema di indicizzazione della lingua , e dovrebbe arrestarsi volta cresciuto alla lunghezza della matrice . Per esempio, in C e linguaggi simili , qualcosa come la seguente sintassi utilizzata , assumendo la lunghezza della matrice viene memorizzata in "lunghezza" :

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

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

for i in array:
3

Confronta il valore attualmente indicizzato dell'array alla variabile " più piccolo " con il minore-di in un "if" o simile dichiarazione ramo condizionale . In C , utilizzare questa istruzione :

if ( array ( i)

Python e linguaggi simili , dove l'iteratore prende effettivamente il valore degli elementi dell'array , utilizzare questo :

se i 4

Tipo un comando all'interno del ramo condizionale per assegnare l'elemento dell'array attualmente selezionato per Come l'iteratore passa attraverso la matrice , se rileva un valore minore di "più piccolo ", si sostituisce " più piccolo " in una sorta di scenario invertita " re della collina " . In C , l'assegnazione è la seguente:

più piccolo = array (i ) per

E in Python :

più piccolo = i
5

Termina il ciclo "for " e l' istruzione condizionale ( con una parentesi graffa in linguaggi C -like o con righe 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. 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 .

 

Programmazione © www.354353.com