Autor
tengo una pequeña duda en un algoritmo de Ordenamiento les presento el metodo
Código:
public static int[] InsertionSort(int[] arre)
{
for(int j = 1; j != arre.length; j++)
{
int key = arre[j];
int i = j - 1;
while((i > 0) && (arre[i] > key))
{
arre[i + 1] = arre[i];
i = i - 1;
}
arre[i + 1] = key;
}
return arre;
}
{
for(int j = 1; j != arre.length; j++)
{
int key = arre[j];
int i = j - 1;
while((i > 0) && (arre[i] > key))
{
arre[i + 1] = arre[i];
i = i - 1;
}
arre[i + 1] = key;
}
return arre;
}
y sigo el siguiente pseudocodigo
Código:
INSERTION-SORT(A)
1 for j ← 2 to length[A]
2 do key ← A[ j ]
3 ✄ Insert A[ j ] into the sorted sequence A[1 . . j − 1].
4 i ← j − 1
5 while i > 0 and A[i ] > key
6 do A[i + 1] ← A[i ]
7 i ←i − 1
8 A[i + 1] ← key
1 for j ← 2 to length[A]
2 do key ← A[ j ]
3 ✄ Insert A[ j ] into the sorted sequence A[1 . . j − 1].
4 i ← j − 1
5 while i > 0 and A[i ] > key
6 do A[i + 1] ← A[i ]
7 i ←i − 1
8 A[i + 1] ← key
El arreglo
int[] arreglo = {2,4,3,7,1,6,10};
la salida:
2
1
3
4
6
7
10
el problema es que me ordena todos menos el primero ya le movi de todo y lo veo igual al pseudocodigo si me pueden ayudar Muchas Gracias
En línea
