Método de

Ordenación de Vectores
Investigación y Conceptos

Nombre: Jesus Rojas Mercado

Grupo: 230-A
Asignatura: Programación

Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”

Introducción
¿Qué significa ordenar?
Por ordenar se entiende el proceso de reorganizar un conjunto de objetos en
una cierta secuencia de acuerdo con un criterio especificado. En general, el
objetivo de este proceso es facilitar la posterior búsqueda de elementos en
el conjunto ordenado.
Existen múltiples ejemplos reales de conjuntos que requieren ser ordenados:
la guía telefónica, índices de libros, ficheros de bibliotecas, diccionarios,
ficheros de diverso tipo en oficinas, actas de exámenes, etc.
Wikipedia:
“El orden es la propiedad que emerge en el momento en que
varios sistemas abiertos, pero en origen aislados, llegan a interactuar por
coincidencia en el espacio y el tiempo, produciendo, mediante sus
interacciones naturales, una sinergia que ofrece como resultado
una realimentación en el medio, de forma que los elementos usados
como materia prima, dotan de capacidad de trabajo a otros sistemas en
su estado de materia elaborada.”

Algoritmos de Ordenación en Programación

Los algoritmos de ordenamiento nos permiten, como su nombre lo dice,
ordenar. En este caso, nos servirán para ordenar vectores o matrices con
valores asignados aleatoriamente. Nos centraremos en los métodos mas
populares, analizando la cantidad de comparaciones que suceden, el tiempo
que demora y revisando el código.

Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”

Desarrollo
¿Qué son los Métodos de Ordenación En Programación?
Es la operación de arreglar los registros de una tabla en algún orden secuencial
de acuerdo con un criterio de ordenamiento. El ordenamiento se efectúa con
base en el valor de algún campo en un registro. El propósito principal de un
ordenamiento es el de facilitar las búsquedas de los miembros del conjunto
ordenado.
El ordenar un grupo de datos significa mover los datos o sus referencias para
que queden en una secuencia tal que represente un orden, el cual puede ser
numérico, alfabético o incluso alfanumérico, ascendente o descendente.
Tipos de ordenamientos:
Los 2 tipos de ordenamientos que se pueden realizar son:
 Ordenamientos Internos.
 Ordenamientos Externos.

Ordenamientos Internos:
Son aquellos en los que los valores a ordenar están en memoria principal,
por lo que se asume que el tiempo que se requiere para acceder cualquier
elemento sea el mismo (a [1], a [500], etc.)

Ordenamientos externos:
Son aquellos en los que los valores a ordenar están en memoria secundaria
(disco, cinta, cilindro magnético, etc.), por lo que se asume que el tiempo
que se requiere para acceder a cualquier elemento depende de la última
posición accesada (posición 1, posición 500, etc.).

Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”

Algoritmos de Ordenamiento
Internos:
“Los algoritmos de ordenamiento interno son aquellos
que son manejados usando la memoria primaria, es
decir la memoria de trabajo o memoria RAM.
Y son:
 Inserción (insertionSort).
 Selección (SelectionSort).
 Intercambio.
 Ordenamiento de árbol.
 QuikSort.
 MergeSort.
 RadixSort.

Externos:
“Llamamos ordenamientos externos cuando
debemos ordenar archivos que son (mucho) más
grandes de lo que nuestra memoria puede llegar a
abarcar. Esto es así porque, en caso contrario,
podríamos simplemente cargar el archivo en
memoria y ordenarlo usando cualquier algoritmo de
ordenación convencional (como los internos).”
Y son:
 Strainght merging.
 Natural merging.
 Balanced multiway merging.
 Polyphase sort.
 Distribution of initial runs.

Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”

Algoritmos de Ordenamiento Internos
• Inserción (insertionSort)
El algoritmo de ordenamiento por inserción es un algoritmo de fácil
aplicación que permite el ordenamiento de una lista.
Su funcionamiento consiste en el recorrido por la lista seleccionando en cada
iteración un valor como clave y compararlo con el resto insertándolo en el
lugar correspondiente. Funcionamiento:

Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”

 • Selección (SelectionSort)
El ordenamiento por selección es un algoritmo de ordenación simple.
Funciona dividiendo el array en dos partes: un subarray ordenado y otro sin
ordenar. El ordenamiento por selección encuentra el elemento más pequeño
dentro del subarray sin ordenar y lo mueve al último índice del subarray
ordenado. Se utiliza cuando las operaciones de intercambio son muy
costosas porque, como máximo, sólo se requieren n intercambios.
Supongamos que tenemos el array (5,3,4,2,1,6). Vamos a ordenarlo
utilizando el algoritmo de ordenamiento por selección.
• Primera Iteración
Elemento mínimo A[4] = 1
Intercambio ( A[4] , A[0] ). El array se convierte en: (1) (3,4,2,5,6).
• Segunda Iteración
Elemento mínimo: A[15] = 2
Intercambio ( A[3], A[1] ). El array se convierte en: (1,2) (4,3,5,6).

• Tercera Iteración

Elemento mínimo: A[3] = 3

Intercambio (A[3], A[2]). El array se convierte en: (1,2,3) (4,5,6).
• Cuarta Iteración
Elemento mínimo: A[3] = 4
Intercambio (A[3], A[3]). El array se convierte en: (1,2,3,4) (5,6).
• Quinta Iteración
Elemento mínimo: A[4] = 5
Intercambio (A[4], A[4]). El array se convierte en: (1,2,3,4,5) (6)
El último elemento ya está ordenado. Obtenemos el array ordenado como
: (1,2,3,4,5,6).
Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”
 • Intercambio
El algoritmo del intercambio, aunque es el más sencillo de implementar es
uno de los más pobres en rendimiento, se basa en la idea de buscar cada vez
el menor elemento del conjunto y ubicarlo al principio del mismo, repitiendo
este proceso cada vez con el conjunto sin su primer elemento (el menor del
conjunto anterior), hasta llegar a un conjunto de un solo elemento que por
definición ya está ordenado.

En cada paso del algoritmo se compara el primer elemento del conjunto x[i],
con los demás elementos del mismo x[j] (j=i+1 .. n) y cuando x[i] es mayor
que x[j], se intercambian sus valores. Cuando se termina de recorrer el
arreglo el proceso nos garantiza que en x[i] está el menor elemento del
conjunto.

Teniendo en cuenta que el algoritmo de ordenamiento por intercambio se

realiza siempre de la misma manera independiente de los datos que estén
almacenados, no existe un mejor, peor o caso promedio y su complejidad
siempre será O(n^2)

DENTRO DEL ALGORITMO DE ORDENACIÓN POR INTERCAMBIO SE

ENCUENTRAN 4 MÉTODOS:

• Método de la burbuja

• Método Quicksort

• Método Shellsort

• Método Radix

Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”

 • Ordenamiento de árbol
El ordenamiento con árbol binario es un algoritmo de ordenamiento, el cual
ordena sus elementos haciendo uso de un árbol binario de búsqueda. Se
basa en ir construyendo poco a poco el árbol binario introduciendo cada uno
de los elementos, los cuales quedaran ya ordenados.

Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”

Algoritmos de Ordenamiento Externos
• Strainght merging
El algoritmo de ordenamiento por mezcla (merge sort en inglés) es
un algoritmo de ordenamiento externo estable basado en la técnica divide y
vencerás. Es de complejidad O(n log n).
El ordenamiento por mezcla incorpora dos ideas principales para mejorar su
tiempo de ejecución:

1. Una lista pequeña necesitará menos pasos para ordenarse que

una lista grande.
2. Se necesitan menos pasos para construir una lista ordenada a
partir de dos listas también ordenadas, que a partir de dos listas
desordenadas. Por ejemplo, sólo será necesario entrelazar cada
lista una vez que están ordenadas.

• Natural merging.
Entre los métodos de ordenamiento externos más comunes se encuentran el
de Mezcla Directa (o Merge Sort) y el de Mezcla Natural (o Natural Merge
Sort). El método de Mezcla Natural consiste en aprovechar la existencia de
secuencias ya ordenadas dentro de los datos de los archivos. A partir de las
secuencias ordenadas existentes en el archivo, se obtienen particiones que
se almacenan en dos archivos o ficheros auxiliares. Las particiones
almacenadas en estos archivos auxiliares se fusionan posteriormente para
crear secuencias ordenadas cuya longitud se incrementa arbitrariamente
hasta conseguir la total ordenación de los datos contenidos en el archivo
original.

Para ilustrar la Mezcla Natural es muy conveniente utilizar números enteros

como los datos almacenados en un archivo.

Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”

Estos podrían ser los métodos mas importantes para no hacer tan largo el
reporte.

Conclusión
¿Qué tipo de búsqueda se te hace más fácil y por qué?
Búsqueda Informacional

“El objetivo del usuario en esta búsqueda es la de encontrar una información, ya sea un asunto
general, una noticia o un dato concreto.

Su intención aún no es bien clara, puesto que no sabe en qué link encontrará la respuesta a lo
que busca.

Por esa razón, el usuario, por lo general, suele visitar más de un resultado hasta, al fin, lograr
satisfacer su necesidad.

La búsqueda por la palabra clave “marketing de afiliados” es un buen ejemplo de esta categoría
de términos.

”
Me gusta este tipo de búsqueda ya que puedo encontrar con una mayor definición lo que busco
además puede darme ejemplos de la información que quiera investigar.
FIN DEL REPORTE Métodos de Ordenación de Vectores

Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”

Jesus Rojas Mercado 230-A “Método de Ordenación de Vectores”