ݺߣ

ݺߣShare a Scribd company logo
Ordenamiento por Inserción  - java
MÉTODO DE ORDENAMIENTO
-
Ordenamiento por Inserción  - java
224 5 61
24 5 61
V[j]=2 y v[j-1 ]=4 condición while(j>0 y&& v[j] < v[j-1])
J=i
SÍ
SE CUMPLE ?
int temp=V[j];
V[j] = [j-1];
V[j-1]=temp;
J--;
CAMBIAMOS
2
4
2
2
V[j]=5 y v[j-1 ]=4 condición while(j>0 y&& v[j] < v[j-1]) NO
NO HACEMOS NADA
V[j]=1y v[j-1 ]=5 condición while(j>0 y&& v[j] < v[j-1]) SÍ
int temp=V[j];
V[j] = [j-1];
V[j-1]=temp;
J--;
CAMBIAMOS
1
5
1
1
V[j]=1y v[j-1 ]=4 condición while(j>0 y&& v[j] < v[j-1]) SÍ
int temp=V[j];
V[j] = [j-1];
V[j-1]=temp;
J--;
CAMBIAMOS
1
4
1
1
V[j]=1y v[j-1 ]=2 condición while(j>0 y&& v[j] < v[j-1]) SÍ
int temp=V[j];
V[j] = [j-1];
V[j-1]=temp;
J--;
CAMBIAMOS
1
2
1
1
BUENO COMO VEMOS SE TODOS LOS
NÚMEROS QUEDARON ORDENADOS , LOS
DEMÁS QUE QUEDAN , NO CUMPLEN LA
CONDICIÓN Y NO PUEDEN ENTRAR AL
BUCLE
Ordenamiento por Inserción  - java

More Related Content

Ordenamiento por Inserción - java

  • 4. 224 5 61 24 5 61 V[j]=2 y v[j-1 ]=4 condición while(j>0 y&& v[j] < v[j-1]) J=i SÍ SE CUMPLE ? int temp=V[j]; V[j] = [j-1]; V[j-1]=temp; J--; CAMBIAMOS 2 4 2 2 V[j]=5 y v[j-1 ]=4 condición while(j>0 y&& v[j] < v[j-1]) NO NO HACEMOS NADA V[j]=1y v[j-1 ]=5 condición while(j>0 y&& v[j] < v[j-1]) SÍ int temp=V[j]; V[j] = [j-1]; V[j-1]=temp; J--; CAMBIAMOS 1 5 1 1 V[j]=1y v[j-1 ]=4 condición while(j>0 y&& v[j] < v[j-1]) SÍ int temp=V[j]; V[j] = [j-1]; V[j-1]=temp; J--; CAMBIAMOS 1 4 1 1 V[j]=1y v[j-1 ]=2 condición while(j>0 y&& v[j] < v[j-1]) SÍ int temp=V[j]; V[j] = [j-1]; V[j-1]=temp; J--; CAMBIAMOS 1 2 1 1 BUENO COMO VEMOS SE TODOS LOS NÚMEROS QUEDARON ORDENADOS , LOS DEMÁS QUE QUEDAN , NO CUMPLEN LA CONDICIÓN Y NO PUEDEN ENTRAR AL BUCLE