Ingeniería en Sistemas

Portales
Sección A

Ordenamiento por
intercambio
Programación I
 Método de ordenamiento por
intercambio
Cuando eras pequeño, probablemente, te tocó formarte por estaturas, de manera que los de menor
quedaran enfrente de la fila y los de mayor atrás; para lograrlo se tenían que comparar las
estaturas y de esa manera tener la certeza de quién era mayor a quién; si todos eran más o menos
de la misma estatura se tenían que comparar uno a uno, con todos los de la fila, para ir haciendo
el acomodo, y así todos quedaran formados del más bajo al más alto; más o menos, de esta forma
funciona el ordenamiento por intercambio.

El método de intercambio se basa en comparar los elementos del arreglo e intercambiarlos si su

posición actual o inicial es contraria inversa a la deseada. Existen dos versiones la de
ordenamiento por burbuja y ordenamiento rápido.

2
El algoritmo de intercambio aunque es el mas sencillo de implementar es uno de los más pobres
en cuanto a rendimiento se refiere, se basa en la ida 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 ya esta ordenado.

En cada paso del algoritmo se compara el primer elemento del conjunto, con los demás elementos
del mismo y cuando x[i] es mayor que x[j], se intercambian sus valores. Cuando se termina de
corregir 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 independientemente los datos que estén almacenados, no existe un mejor, peor o
caso promedio su complejidad siempre será O(n2)

3
 Ordenamiento por burbujas
BURBUJA “Buble sort o ordenamiento por burbujeo”
Este es el método de ordenación más popular, que resulta ser al mismo tiempo el más lento e
ineficaz.
Este método funciona del siguiente modo:
Uno por uno, se va comparando cada elemento con todos los demás de la lista. En cada
comparación, se intercambian los dos elementos si están desordenados (para colocar en primer
lugar el más pequeño). De este modo, los elementos van subiendo y bajando a lo largo de la lista
para colocarse cada uno en su lugar.

4
 Ordenamiento rápido
Este es un método rápido, más sofisticado en su ejecución por la complejidad de las operaciones a realizar, pero
mucho más eficiente en cuanto a tiempo de ejecución.
Es la técnica "divide y vencerás", se refriere a que es más rápido y fácil ordenar dos arreglos o listas de datos
pequeños, que un arreglo o lista grande.
Este método funciona del siguiente modo:
Al inicio de la ordenación se escoge un elemento aproximadamente en la mitad del arreglo, así al empezar a
ordenar, se podrá garantizar que los elementos a la izquierda de la mitad son los menores y los elementos a la
derecha son los mayores. Los siguientes pasos son llamados recursivos con el propósito de efectuar la
ordenación por partición al arreglo izquierdo y al arreglo derecho, que se obtienen de la primera fase. El tamaño
de esos arreglos en promedio se reduce a la mitad. Así se continúa hasta que el tamaño de los arreglos a ordenar
es 1, es decir, todos los elementos ya están ordenados.

5
Algoritmo de nuestro
programa
Algoritmo de nuestro programa
Ya que un algoritmo es una serie de instrucciones de manera ordenada, que sirven para
describir lo que hace un programa de manera sencilla.
 
Entrada:
1. solicitar la cantidad de datos que serán ingresados
2. indicarle al programa el tamaño del vector, esto es igual al dato que nos da el usuario, es
decir, la cantidad de datos ingresados
3. guardar en un espacio del vector cada dato ingresado
Proceso:
4. solicitar al programa que ordene de forma ascendente los datos, es decir de menor a mayor,
comparando cada uno de ellos hasta dejarlos en su lugar correspondiente
5. solicitar al programa mostrar los datos ingresados por el usuario de forma ordenada como
se indicó anteriormente
Salida:
6. entrega de resultados
7. finalizar proceso
 Código Fuente
Se optimizo de la mejor manera posible, haciéndolo entendible para futuras actualizaciones.

El programa consiste en
ordenar cantidades de
menor a mayor. Primero
hay que indicar la cantidad
de números a ordenar y
luego se escriben para
posteriormente
reordenarlos

7
http://eve-ingsistemas-u.blogspot.com/2012/04/metodos-de-ordenamiento-por-
intercambio.html?m=1#:~:text=El%20m%C3%A9todo%20de%20intercambio
%20se,contraria%20inversa%20a%20la%20deseada.&text=Este%20es%20el%20m
%C3%A9todo%20de,el%20m%C3%A1s%20lento%20e%20ineficaz.

https://es.m.wikipedia.org/wiki/Ordenamiento_de_burbuja

http://www.alciro.org/alciro/Programacion-cpp-Builder_12/ordenacion-intercambio-
burbuja_447.htm

Integrantes:

E-grafia • David Leiva 9959-20-1126

• Oscar Gramajo 9959-20-3309
• Bryan Illescas 9959-20-273