programacion en pseint: ordenamiento insercion

ciclo mientras – pSeint (ordenamiento inserción (baraja))

El problema planteado consiste en ordenar ascendentemente los datos de un vector usando el método de ordenamiento inserción.

Este algoritmo hace uso de un ciclo mientras y un ciclo para. Este programa esta resuelto en pSeint y se genero el respectivo diagrama de flujo.

Para ordenar un conjunto de datos es necesario usar uno de los métodos universalmente conocidos como métodos de ordenamiento. Entre los mas conocidos estan: selección, quicksort, inserción, shell y burbuja.

Este ejercicio resuelve el ordenamiento de un vector por el método de ordenamiento inserción o también llamado de baraja.

La lógica de este algoritmo es comparar cada valor del vector con sus posteriores y luego ubicar en la posición acorde a su valor. El funcionamiento es similar como cuando usted juega cartas, en donde busca ordenar sus cartas de menor a mayor, ubicando cada una en el lugar correcto.

Un método de ordenamiento se puede implementar en cualquier estructura de datos estática o dinámica, es decir, se pueden ordenar listas ligadas, grafos, archivos planos, etc…

Reto

Quiero hacer este programa… Pero ¿Cómo funciona?

La ejecución paso a paso del programa la puede ver en la

Simulación

ESCUCHANDO


Suscribirse Gratis

AMPLIAR ESCUCHANDO

programacion en pseint: ordenamiento insercion
Figura. programacion en pSeint: metodo de ordenamiento insercion (baraja)

diagrama de flujo: ordenamiento insercion
Figura. diagrama de flujo: metodo de ordenamiento insercion (baraja)

EVALUAR APLICANDO
BUENAS PRÁCTICAS

El uso de estructuras de datos, en este caso un array unidmiensional o vector, demanda acceso a la memoria RAM.

[Tweet «»Más que saber reservar memoria hay que evitar el desbordamiento de ésta. #Tutorias» ☺»]

Para ordenar un conjunto de datos usamos uno de los métodos de los tradicionalmente llamados métodos de ordenamiento. En este caso el método de ordenamiento inserción. Recuerde para las estructuras estáticas debe tener en cuenta que está reservando espacio estático de memoria ram, mientras que en las dinamicas puede separar cuanto necesite preocupándose solamente con no bloquear el programa por consumir toda la memoria RAM.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.