Problema con Insertion Sort

[peruzzo]

Vorrei implementare il metodo Insertion Sort ma non riesco a trovare un algoritmo funzionante. Su google ho trovato questo:

http://www.simplesoft.it/insertion-sort.html

ma non riesco a capire cosa è questo min e cosa prende java quando il for è privo del "purto di partenza": ...for(?;...

Qualcuno mi può spiegare questo punto?

public void insertionSort(int [] array) {
        for(int i = 1; i < array.length; i++) {
           int x = i;
           int j = i-1;
           for(; j >= min; j--) {
               if(array[j]>array[x]) {
                   int k = array[x];
                   array[x] = array[j];
                   array[j] = k;
                   x = j;
               } else break;
           }
        }
    }

[peruzzo]

questo si chiama uguale e l'ho capito:

http://www.enricomilano.it/sintassi....teri.&cod=1120



però vorrei capire come interpretare i cicli del tipo for(?;... perché me ne sono già capitati altri...

[LeleFT]

Io preferisco la versione col while... è più chiara e tale costrutto (il while) è stato inventato apposta per effettuare un ciclo con possibilità di uscita immediata (diversamente dal for che, pur permettendolo, è stato inventato per fare sempre lo stesso numero di cicli).

   public static void insertionSort(int[] arr) {
      if (arr.length > 1) {
         int i = 0;
         int j = 0;
         int val = 0;
         for(i=1; i<arr.length; i++) {
            val = arr[i];
            j = i-1;
            while((j >= 0) && (arr[j] > val)) {
               arr[j+1] = arr[j];
               j = j - 1;
               arr[j+1] = val;
            }
         }
      }
   }

Per quanto riguarda l'istruzione for... questa è la sintassi:

for(inizializzazione; condizione_di_iterazione; espressione/incremento) 
   istruzioni

Questo costrutto esegue le istruzioni finchè la condizione_di_iterazione si mantiene vera. Il for può (non è obbligatorio) effettuare un'inizializzazione al primo passo. Solitamente questa inizializzazione riguarda la variabile che controlla il ciclo (che, sempre solitamente, ma non obbligatoriamente, viene anche dichiarata in quel punto), ma non è obbligatorio. Se non viene fatta alcuna inizializzazione, semplicemente la variabile che controlla il ciclo rimane al suo valore attuale. Nota che nell'inizializzazione non è obbligatorio inizializzare la variabile che controlla il ciclo... semplicemente si può eseguire una qualsiasi istruzione.

L'espressione/incremento, solitamente (anche qui, non obbligatoriamente) effettua l'incremento/decremento della variabile che controlla il ciclo.

Nel caso specifico del tuo esempio, la variabile "j" che controlla il ciclo, viene inizializzata fuori dal ciclo for... non essendoci l'inizializzazione, essa non viene toccata e quando il ciclo inizia avrà lo stesso valore che aveva prima del ciclo stesso.


Ciao.