Scribd
Cargar
4 vistas5 páginas

Algoritmo de Ordenamiento por Inserción

Este documento describe el método de ordenamiento por inserción, el cual ordena elementos de una lista de menor a mayor de forma iterativa insertando cada elemento en su posición correcta a medida que se recorre la lista. Primero se toma el primer elemento como ordenado y luego se van insertando los siguientes elementos comparándolos con los ya ordenados.

Cargado por

erick cohen
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPT, PDF, TXT o lee en línea desde Scribd
4 vistas5 páginas

Algoritmo de Ordenamiento por Inserción

Este documento describe el método de ordenamiento por inserción, el cual ordena elementos de una lista de menor a mayor de forma iterativa insertando cada elemento en su posición correcta a medida que se recorre la lista. Primero se toma el primer elemento como ordenado y luego se van insertando los siguientes elementos comparándolos con los ya ordenados.

Cargado por

erick cohen
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPT, PDF, TXT o lee en línea desde Scribd

Facultad de Ingeniera de

Sistemas
Mtodo de Ordenamiento
En computacin y matemticas un algoritmo
de ordenamiento es un algoritmo que pone
elementos de una lista o un vector en una
secuencia dada por una relacin de orden,
es decir, el resultado de salida ha de ser una
permutacin o reordenamiento de la
entrada que satisfaga la relacin de orden
dada. Es la operacin de arreglar los
registros de una tabla en algn orden
secuencial de acuerdo a un criterio de
ordenamiento. El ordenamiento se efecta
con base en el valor de algn campo en un
registro. El propsito principal de un
ordenamiento es el de facilitar las
bsquedas de los miembros del conjunto
ordenado.
Mtodo de Ordenamiento por
Insercin
Es una manera muy natural de ordenar para
un ser humano, y puede usarse fcilmente
para ordenar un mazo de cartas numeradas
en forma arbitraria. Inicialmente se tiene un
solo elemento, que obviamente es un conjunto
ordenado. Despus, cuando hay k elementos
ordenados de menor a mayor, se toma el
elemento k+1 y se compara con todos los
elementos ya ordenados, detenindose
cuando se encuentra un elemento menor
(todos los elementos mayores han sido
desplazados una posicin a la derecha). En
este punto se inserta el elemento k+1
debiendo desplazarse los dems elementos.
Mtodo de Ordenamiento por Insercin
(Diagrama NASSI)
/*ordene un conjunto de datos de menor a mayor por el mtodo de la
insercin*/

#include<iostream.h>
void main ()
{float temporal, x[50];
int i, j, n;
clrscr();

cout<<" Nro de datos a leer: ";


cin>>n;

//ingreso de datos en array


cout<<" Ingresando Datos"<<endl;

for(i=0;i<n;i++)
{cout<<" Elemento "<<i<<" : ";
cin>>x[i];
}

//ordenando por metodo de insercion


for(i=1;i<n;i++)
{temporal=x[i];
for(j=i-1;j>=0 && temporal<x[j];j--)
x[j+1]=x[j];
x[j+1]=temporal;
}

//muestra array ordenado


cout<<" Elementos ordenados: "<<endl;
for(i=0;i<n;i++)
cout<<" Elemento "<<i<<" : "<<x[i]<<endl;

También podría gustarte