Buongiorno ragazzi,non ho capito bene come funziona il metodo divide et impera, ci hanno assegnato pure un eserczio dove
"Scrivendo un metodo ricorsivo
static boolean isOrdered (int[] a, int inizio, int fine)
in Java, che preso come parametro un array di numeri interi restituisce true se il suo sottoarray che inizia alla posizione inizio e termina alla posizione fine è ordinato in modo non decrescente, false altrimenti.
Il metodo deve sfruttare la tecnica divide et impera e non deve far uso di comandi iteraivi.
Se la porzione di array su cui ci si concentra è vuota o a vale null, il metodo deve restituire true."