I.

TITULO
Comparación de los métodos de ordenación de búsqueda en vectores, método
burbuja y método por inserción directa

II. RESUMEN

Los métodos de ordenación, son maneras de ordenar valores numéricos que se

encuentran almacenados en tipos de datos estructurados como los arreglos,
para este caso se tomara como ejemplo los arreglos de una dimensión,
denominados también vectores, existen varios métodos establecidos para lograr
este propósito, entre estos se pueden mencionar a los más conocidos: Método
de ordenación por burbuja, inserción directa, selección directa, etc.
Específicamente nos centraremos tanto en el primero como en el segundo
método mencionado para ordenar números ascendentemente.

En este artículo se revisaran estos dos métodos, burbuja e inserción directa, los
cuales implementan algoritmos que utilizan diferentes tipos de estructuras de
control que se utilizan en la programación, para entender su lógica,
estudiaremos su funcionamiento, verificando como cambian o intercambian los
valores según se cumpla o no una condición determinada, analizando primero la
diferencia en sus instrucciones que utilizan, y mostrando como cambian los
valores de las variables en cada ciclo de los bucles que se utilizan.
III. INTRODUCCIÓN

Los estudiantes de Sistemas o ramas afines a la informática, están obligados a

conocer y entender los algoritmos, desde los más simples hasta los más
complejos, esto para entender la secuencia de pasos bajo las cuales funcionan
los programas.

Mediante la programación se puede resolver cualquier problema de

automatización, muchas actividades humanas que se realizan cotidianamente,
requiere que todo se coloque en un orden especifico, como ser: Las oficinas de
correo y las empresas de mensajería ordenan el correo y los paquetes por
códigos postales con el objeto de conseguir una entrega eficiente: los anuarios o
listas telefónicos ordenan a sus clientes por orden alfabético de apellidos con el
fin de encontrar fácilmente el numero deseado; los estudiantes de una clase de
la universidad se ordenan por sus apellidos o por los números de expediente, y
un ejemplo común ordenar las notas de los estudiantes, etc. Por esta
circunstancia una de las tareas que realizan más frecuentemente los programas
de computadoras es el procesamiento de datos para proceder con su
ordenación.

El estudio de diferentes métodos de ordenación es una tarea intrínsecamente

interesante desde un punto de vista teórico y, naturalmente, práctico. Existen
varios métodos de ordenación ya establecidos en diferentes libros y el internet,
entre ellos tenemos, la ordenación por burbuja, inserción directa, selección
directa, Shell y otros. En esta investigación estudiamos dos métodos de
ordenación las cuales son Método de ordenación burbuja y método de
ordenación por inserción directa.

IV. MATERIAL Y MÉTODOS

Los algoritmos son una parte esencial, para elaborar programas ya que permiten
organizar ideas de soluciones a problemas, mediante secuencias de pasos bien
definidos.
Las herramientas más comunes para representar algoritmos son el
Psedudocodigo y el Diagrama de Flujo de Datos. Estas herramientas son
utilizadas indiferentemente, el primero es una mescla del lenguaje natural del
programador y el lenguaje de programación utilizado, y el segundo es una
representación gráfica del algoritmo.

Lo arrays son tipos de datos estructurados que tienen la capacidad de almacenar

en una variable misma varios valores, para acceder a sus valores se hace a través
de su índice. Existen arrays unidimensionales, arrays bidimensionales y
multidimensionales, en este caso solo se trabaja sobre arrays unidimensionales.

Ejemplo de arraysDIBUJOS

Es común utilizar estructuras repetitivas como el while, do while o el for para

hacer un recorrido por el array, aunque lo más común es utilizar la estructura for,
por su simplicidad.

A continuación se muestra los algoritmos de los métodos de ordenación burbuja

y método de ordenación por inserción directa, representados en pseudocodigo.
 Método de ordenación por burbuja
Pseudocodigo
// Variables

i , j, aux : Entero

//Arreglo (Matriz)

edad[6] : Entero

//Entrada

Leer edad[0],edad[1],edad[2],edad[3],edad[4],edad[5]

//Proceso

Para i←0; i<5; i++

Para j←i+1; j<6; j++

Si edad[i]>edad[j]

aux← edad[i]

edad[i]←edad[j]

edad[j]←aux

Fin si

Fin para

Fin para

//Salida

Escribir edad[]
Método de ordenación por inserción directa

Pseudocodigo
// Variables

i , pos, aux : Entero

//Arreglo (Matriz)

edad[6] : Entero

//Entrada

Leer edad[0],edad[1],edad[2],edad[3],edad[4],edad[5]

//Proceso

Para i←0; i<6; i++

pos←i

aux←edad[i]

Mientras (pos>0)&&(aux<edad[pos-1])

edad[pos] ←edad[pos-1]

pos - -

Fin mientras

edad[pos] ←aux

Fin para

//Salida

Escribir edad[]
Burbuja
El método de ordenación por burbuja es el más conocido y popular entre
estudiantes y aprendices de programación, por su facilidad de comprensión y
programación; por el contrario, es el menos eficiente y por ello, normalmente,
se aprende su técnica pero no suele utilizarse.
La técnica utilizada se denomina ordenación por burbuja u ordenación por
hundimiento debido a que los valores más pequeños «burbujean» gradualmente
(suben) hacia la cima o parte superior del array de modo similar a como suben
las burbujas en el agua, mientras que los valores mayores se hunden en la parte
inferior del array. La técnica consiste en hacer varias pasadas a través del array.
En cada pasada, se comparan parejas sucesivas de elementos. Si una pareja está
en orden creciente (o los valores son idénticos), se dejan los valores como están.
Si una pareja está en orden decreciente, sus valores se intercambian en el array.

Inserción directa
El método de ordenación por inserción es similar al proceso típico de ordenar
tarjetas de nombres (cartas de una baraja) por orden alfabético, que consiste
en insertar un nombre en su posición correcta dentro de una lista o archivo que
ya está ordenado. Así el proceso en el caso de la lista de enteros A = 50, 20, 40,
80, 30.

Procesar 20 50 • Comienzo con 50

Procesar 20: 20 50 • Se inserta 20 en la posición 0 • 50 se mueve
a posición 1

Procesar 40: 20 40 50• Se inserta 40 en la posición 1 • Se mueve 50

a posición 2

Procesar 80: 20 40 50 80 • El elemento 80 está bien ordenado

Procesar 30: 20 30 40 50 80 • Se inserta 30 en posición 1 • Se desplaza

a la derecha la
sublista derecha
 Diferencias

Método burbuja:
Ventajas
- Fácil implementación
- No requiere memoria adicional
Desventajas
- Muy lento.
- Realiza numerosas comparaciones
- Realiza numerosos intercambios
Método por inserción:
Ventajas
- Fácil implementación
- Requerimientos mínimos de memoria
Desventajas
- Lento.
- Realiza numerosas comparaciones

V. RESULTADOS
Se logró entender el funcionamiento de los algoritmos de ordenación
burbuja e inserción directa.

VI. DISCUSIÓN

VII. BIBLIOGRAFIA