[Java] InsertionSort ordina solo dal secondo elemento in poi

[OvettoKinder]

Ciao a tutti.
Io Ho il seguente problema.Sto cercando di eseguire InsertionSort su un vettore di 6 elementi:[9,5,8,1,4].

Il metodo è il seguente:

public static void insSort(int[] a){
		for(int j=2;j<a.length;j++){
			int x=a[j];
			int i=j-1;
			while(a[i]>x && i>0){
				a[i+1]=a[i];
				i=i-1;
			}
			a[i+1]=x;
		}
	}

Solo che mi ordina dal secondo elemento in poi.
Praticamente l'output è:9,1,4,5,8....

C'è qualcosa che non mi torna.

[YuYevon]

	public static void insSort(int[] a)
	{
		for (int j = 1; j < a.length; j++) {
			int x = a[j];
			int i = j-1;
			while (i >= 0 && a[i] > x) {
				a[i+1] = a[i];
				i = i-1;
			}
			a[i+1] = x;
		}
	}

comunque, anche se era un problema di algoritmo alla fine, Java ha il suo forum dedicato. La prossima volta posta lì.

[OvettoKinder]

Il problema adesso è che dà errore in compilazione.Esce dall'indice massimo dell'array.

Il codice è il seguente:

public class insertionSort {
	public static void main (String[] args){
		int[] a={9,6,1,7,3,5};
		insSort(a);
		for(int i=0;i<a.length;i++){
			System.out.println(a[i]);
		}
		
	}
	public static void insSort(int a[]){
		for(int j=1;j<a.length;j++){
			int x=a[j];
			int i=j-1;
			while(a[i]>x && i>=0){
				a[i+1]=a[i];
				i=i-1;
			}
			a[i+1]=x;
		}
	}
}

[YuYevon]

Il problema adesso è che dà errore in compilazione.

Compilazione o esecuzione? In questo momento non posso provarlo.

Comunque while (i >= 0 && a[i] > x) anziché while (a[i] > x && i >= 0) non è la stessa cosa: nel primo caso (che è quello giusto) viene prima valutata la condizione i >= 0 e, se questa è falsa (cioè se i è negativo), la seconda non viene proprio valutata perché sarebbe inutile dato che c'è la AND, quindi non hai il problema dell'indice negativo. Invertendo le due condizioni, invece, nel momento in cui i diventa negativo viene comunque prima valutata la condizione a[i] > x e questo provoca la ArrayIndexOutOfBoundsException (ed è per questo che hai un errore in esecuzione, se poi hai anche qualcosa in compilazione posta i messaggi di errore).

[LeleFT]

Il linguaggio va obbligatoriamente indicato nel titolo.
Oltretutto, Java (che non hai specificato) ha una sezione apposita.
Il titolo, inoltre, dovrebbe essere più preciso: di problemi con InsertionSort ce ne possono essere migliaia, tutti diversi

Correggo e sposto.


Ciao.