Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

Ako nájsť najmenšie číslo v Array

Pole je dátová štruktúra , spoločné väčšine programovacích jazykov vysokej úrovne . Skladá sa z množiny čísel alebo iných objektov uložených v určitom poradí . Objekty v poli sú prístupné pomocou indexu , číslo , ktoré označuje konkrétny objekt podľa jeho poradie v poli . Za predpokladu , že čísla v poli nebudú triediť , spoločné programovanie úlohou je nájsť najmenší alebo najväčší počet algoritmicky . Použite jednoduchý lineárny - time stratégia , ktorá skúma každý prvok v poli , ako vyriešiť tento programovací problém . Pokyny dovolená 1

Vytvorenie premenné pre uloženie najmenšie číslo ako algoritmus výnosov , a inicializovať ju s hodnotou prvú položku v poli . Meno to niečo ako " najmenší " , a uistite sa , že je deklarovaná pomocou rovnaký formát ako čísla v poli , ak jazyk, ktorý používate , je silnými .
2

Začať " pre " slučka skúmať každé číslo v poli . Iteračné premenné by mala začať na 0 alebo 1 , v závislosti na systéme indexovanie jazyka , a zastaví sa , keď by sa rozrástla na dĺžku poľa . Napríklad , v C a podobných jazykov , niečo ako nasledujúce syntax je použitá , za predpokladu , že dĺžka poľa je uložený v " dĺžka " : celým

( int i = 0 ; i < dĺžku , i + + ) {

Python a iné jazyky , ktoré používajú " pre ... v " syntax , linka javí ako tohle :

for i in pole :
3

Porovnajte aktuálne indexované hodnotu v poli na premennú " najmenší " s použitím menej ako operátor v " keby " vyhlásenie alebo podobné vyhlásenie Podmienené vetvenia . V jazyku C , použite tento príkaz : klipart

if ( array ( i ) < najmenší ) {

V Pythone a podobné jazyky , kde iterátor skutočne čerpá hodnoty prvkov poľa , použite tento :

ak i < najmenších: " . najmenší "
4

Zadajte príkaz v rámci podmieneného vetvy priradiť aktuálne vybratú položku do poľa Ako iterátor prechádza pole , ak zistí hodnota menšia ako " najmenšie " nahrádza " najmenší " v akejsi obrátenej " kráľa kopca " scenára . V jazyku C , priradenie vyzerá toto :

najmenší = array ( i )

A v Pythone :

najmenšie = i
5

ukončiť " pre " slučky a podmieneného príkazu ( s zložená zátvorka v C - like jazykoch alebo s prázdnymi riadkami v Pythone ) . Pri spustení tohto kódu a je dosiahnutý koniec slučky , premenná " najmenší " bude obsahovať najmenšiu hodnotu v poli . Zadajte príkaz hlásiť výsledok , ak si prajete , alebo vykonávať túto rutinu ako funkcie a použitie " najmenší " pre návratové hodnoty .

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené