SlideShare a Scribd company logo
1 of 5
MÉTODO DE ORDENAMIENTO
-
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

What's hot

Arreglos Bidimensionales - Java - NetBeans
Arreglos Bidimensionales - Java - NetBeansArreglos Bidimensionales - Java - NetBeans
Arreglos Bidimensionales - Java - NetBeansDaniel Gómez
 
Cp1 2010 fisica nivel 0 b (v0) primera evaluacion
Cp1 2010 fisica nivel 0 b (v0) primera evaluacionCp1 2010 fisica nivel 0 b (v0) primera evaluacion
Cp1 2010 fisica nivel 0 b (v0) primera evaluacioncbflores
 
Unidad III Estructuras basicas repetitivas.pptx
Unidad III Estructuras basicas repetitivas.pptxUnidad III Estructuras basicas repetitivas.pptx
Unidad III Estructuras basicas repetitivas.pptxJoseMuoz338168
 
Searching linear &amp; binary search
Searching linear &amp; binary searchSearching linear &amp; binary search
Searching linear &amp; binary searchnikunjandy
 
Metodos de ordenamiento 2
Metodos de ordenamiento 2Metodos de ordenamiento 2
Metodos de ordenamiento 2angela montilla
 
Sequential & binary, linear search
Sequential & binary, linear searchSequential & binary, linear search
Sequential & binary, linear searchmontazur420
 
Representación de los números en la computadora
Representación de los números en la computadoraRepresentación de los números en la computadora
Representación de los números en la computadorajdianeth
 
Consultas multitablas
Consultas multitablasConsultas multitablas
Consultas multitablasDubraska1
 
4. algoritmo de ordenamiento externo
4. algoritmo de ordenamiento externo4. algoritmo de ordenamiento externo
4. algoritmo de ordenamiento externoFernando Solis
 
Método de ordenamiento por selección
Método de ordenamiento por selecciónMétodo de ordenamiento por selección
Método de ordenamiento por selecciónfigocancun
 
Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)Juan Astudillo
 

What's hot (20)

Árboles binarios en Java
Árboles binarios en JavaÁrboles binarios en Java
Árboles binarios en Java
 
Arreglos Bidimensionales - Java - NetBeans
Arreglos Bidimensionales - Java - NetBeansArreglos Bidimensionales - Java - NetBeans
Arreglos Bidimensionales - Java - NetBeans
 
Algoritmo de quicksort
Algoritmo de quicksortAlgoritmo de quicksort
Algoritmo de quicksort
 
Cp1 2010 fisica nivel 0 b (v0) primera evaluacion
Cp1 2010 fisica nivel 0 b (v0) primera evaluacionCp1 2010 fisica nivel 0 b (v0) primera evaluacion
Cp1 2010 fisica nivel 0 b (v0) primera evaluacion
 
Unidad III Estructuras basicas repetitivas.pptx
Unidad III Estructuras basicas repetitivas.pptxUnidad III Estructuras basicas repetitivas.pptx
Unidad III Estructuras basicas repetitivas.pptx
 
Searching linear &amp; binary search
Searching linear &amp; binary searchSearching linear &amp; binary search
Searching linear &amp; binary search
 
Metodos de ordenamiento 2
Metodos de ordenamiento 2Metodos de ordenamiento 2
Metodos de ordenamiento 2
 
Sequential & binary, linear search
Sequential & binary, linear searchSequential & binary, linear search
Sequential & binary, linear search
 
Ordenamiento ppt
Ordenamiento pptOrdenamiento ppt
Ordenamiento ppt
 
Representación de los números en la computadora
Representación de los números en la computadoraRepresentación de los números en la computadora
Representación de los números en la computadora
 
Ordenacion Burbuja
Ordenacion BurbujaOrdenacion Burbuja
Ordenacion Burbuja
 
Consultas multitablas
Consultas multitablasConsultas multitablas
Consultas multitablas
 
4. algoritmo de ordenamiento externo
4. algoritmo de ordenamiento externo4. algoritmo de ordenamiento externo
4. algoritmo de ordenamiento externo
 
B trees
B treesB trees
B trees
 
17 arreglos bidimensionales java
17 arreglos bidimensionales java17 arreglos bidimensionales java
17 arreglos bidimensionales java
 
Método de ordenamiento por selección
Método de ordenamiento por selecciónMétodo de ordenamiento por selección
Método de ordenamiento por selección
 
Codificación de Huffman
Codificación de Huffman Codificación de Huffman
Codificación de Huffman
 
colas de prioridad
colas de prioridad colas de prioridad
colas de prioridad
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)
 

Viewers also liked

Metodo de ordenacion por Insercion
 Metodo de ordenacion por Insercion Metodo de ordenacion por Insercion
Metodo de ordenacion por InsercionMateo Falcon
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamientoLalo Chooper
 
Insercion directa
Insercion directaInsercion directa
Insercion directaabelpit2
 
Método de ordenamiento por selección (selection sort
Método de ordenamiento por selección (selection sortMétodo de ordenamiento por selección (selection sort
Método de ordenamiento por selección (selection sortlinkinpark03
 
Ordenamiento x insercion espo
Ordenamiento x insercion espoOrdenamiento x insercion espo
Ordenamiento x insercion espoAna Maria
 
Algortimos De Ordenamiento
Algortimos De OrdenamientoAlgortimos De Ordenamiento
Algortimos De OrdenamientoRolf Pinto
 

Viewers also liked (7)

Metodo de ordenacion por Insercion
 Metodo de ordenacion por Insercion Metodo de ordenacion por Insercion
Metodo de ordenacion por Insercion
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Ordenamiento por seleccion
Ordenamiento por seleccionOrdenamiento por seleccion
Ordenamiento por seleccion
 
Insercion directa
Insercion directaInsercion directa
Insercion directa
 
Método de ordenamiento por selección (selection sort
Método de ordenamiento por selección (selection sortMétodo de ordenamiento por selección (selection sort
Método de ordenamiento por selección (selection sort
 
Ordenamiento x insercion espo
Ordenamiento x insercion espoOrdenamiento x insercion espo
Ordenamiento x insercion espo
 
Algortimos De Ordenamiento
Algortimos De OrdenamientoAlgortimos De Ordenamiento
Algortimos De Ordenamiento
 

Ordenamiento por Inserción - java

  • 1.
  • 3.
  • 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