Concetti Chiave
- Il metodo isArrayCrescente verifica se un array di interi è ordinato in modo strettamente crescente.
- Inizializza una variabile booleana per assumere che l'array sia crescente, controllando ogni coppia di elementi.
- Restituisce TRUE se ogni elemento è minore del successivo, altrimenti FALSE.
- La funzione è testata con tre array: uno crescente, uno non decrescente e uno non crescente.
- Il codice include una classe principale con un metodo main per eseguire i test sugli array definiti.
Metodo isArrayCrescente
Tema 9
Scrivere un metodo isArrayCrescente che riceve in ingresso un array di interi V e verifica se l’array è crescente.Ad esempio, sia V l’array così costituito
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
public class tema9 { public static boolean isArrayCrescente (int[] V) { //inizializziamo una variabile boolean impostandola sul valore TRUE, assumendo //che l’array sia crescente boolean crescente = true; // verifichiamo se ogni elemento di V è minore dell'elemento che lo segue for (int i = 0; crescente && i
Applicazione di prova
length-1; i++) if (V[ i ] >= V[i+1]) crescente = false; return crescente; } /* Applicazione Di Prova: Inizializziamo tre array su cui testare il metodo; il * primo array sarà crescente, il secondo array sarà non decrescente, il terzo * array sarà non crescente. */ public static void main(String[] args) { int[] A = { 1, 2, 5, 7 }; System.out.println(isArrayCrescente (A)); // array crecsente System.out.println(); int[] B = { 1, 2, 5, 5, 7 }; // array non decrescente (ma non crescente) System.out.println(isArrayCrescente (B)); System.out.println(); int[] Z = { 1, 2, 5, 3, 7 }; // un array non crescente System.out.println(isArrayCrescente (Z)); } }
Domande da interrogazione
- Come funziona il metodo isArrayCrescente per verificare se un array è crescente?
- Quali sono i risultati attesi quando si testano diversi array con il metodo isArrayCrescente?
- Qual è l'importanza di verificare se un array è crescente in programmazione?
Il metodo isArrayCrescente inizializza una variabile booleana a TRUE e verifica se ogni elemento dell'array è minore dell'elemento successivo. Se trova un elemento che non rispetta questa condizione, imposta la variabile a FALSE e restituisce il risultato.
Testando l'array A {1, 2, 5, 7}, il metodo restituisce TRUE poiché è crescente. L'array B {1, 2, 5, 5, 7} restituisce FALSE, essendo non decrescente ma non crescente. Infine, l'array Z {1, 2, 5, 3, 7} restituisce FALSE poiché non è crescente.
Verificare se un array è crescente è fondamentale per garantire l'ordinamento dei dati, che può influenzare l'efficienza di algoritmi di ricerca e ordinamento, oltre a garantire la correttezza di operazioni che dipendono dall'ordinamento degli elementi.