I NG.

F E L I X HUARI
1
ORDENAMIENTO (SORTEADO)
Es una operacin que consiste en disponer los datos
en un orden determinado.
Una coleccin de datos puede ser almacenado en un
array unidimensional.
Los datos almacenados en un vector se denomina
ordenacin interna.
La ordenacin puede ser numricamente,
alfabticamente o cronolgicamente.
La ordenacin puede ser ascendente o descendente.

ORDENAMIENTO
Los datos ordenados en un archivo se llama
ordenacin externa
La aplicacin es variada, por ejemplo las
palabras de un diccionario, nombres de abonado
de la gua telefnica, padron electoral, etc.
I NG. F E L I X HUARI
2
10
28
2
30
4
2
4
10
28
30
Ordenamiento Ascendente
METODOS DE ORDENACION
Los mtodos directos mas conocidos
tenemos:
Mtodo de la burbuja (intercambio)
Mtodo de seleccin directa
Mtodo de insercin directa (Baraja)
I NG. F E L I X HUARI
3
ORDENACION METODO DE BURBUJA
I NG. F E L I X HUARI
4
Consiste en llevar los elementos mas pequeos hacia la
izquierda del vector, o bien llevando los elementos mas
grandes hacia la parte derecha del mismo.
Se realizan n-1 pasadas o iteraciones.
PROCEDIMIENTO
Sea un vector A de n elementos A[0], A[1], A[2], A[3],
A[4],A[n-1]
1. Comparar el primer elemento con el segundo elemento (
A[0], A[1]), si es mayor se intercambia.
2. Comparar el primer elemento con el tercer elemento
(A[0], A[2]), si es mayor se intercambia.
ORDENACION METODO DE BURBUJA
I NG. F E L I X HUARI
5
3. Proseguir la comparacin del primer elemento con el
resto, finalizado la misma, el primer elemento estar en
su posicin correcta.
4. Ahora comparar el segundo elemento con el tercer
elemento (A[1], A[2]), si es mayor se intercambia.
5. Seguidamente comparar el segundo elemento con el
cuarto elemento (A[1], A[3]), si es mayor se intercambia.
6. El proceso se repite as sucesivamente, hasta que el
vector est ordenado.
ORDENACION METODO DE BURBUJA
I NG. F E L I X HUARI
6
15 67 08 16 44
0 1 2 3 4
A[0]>A[1] (15>67),
no, entonces no hay
intercambio.
15 67 08 16 44
0 1 2 3 4
A[0]>A[2], (15>08),
si, entonces hay
intercambio.
TA[0], T15
A[0]A[2], A[0]08
A[2]T, A[2]15
Iteracin #1
ORDENACION METODO DE BURBUJA
I NG. F E L I X HUARI
7
08 67 15 16 44
0 1 2 3 4
A[0]>A[3] (08>16),
no, entonces no hay
intercambio.
08 67 15 16 44
0 1 2 3 4
A[0]>A[4], (08>44),
no, entonces no hay
intercambio.
ORDENACION METODO DE BURBUJA
I NG. F E L I X HUARI
8
08 67 15 16 44
0 1 2 3 4
A[1]>A[2] (67>15), si,
entonces hay
intercambio.
TA[1], T67
A[1]A[2], A[1]15
A[2]T, A[2]67
08 15 67 16 44
0 1 2 3 4
A[1]>A[3], (15>16),
no, entonces no hay
intercambio.
Iteracin #2
ORDENACION METODO DE BURBUJA
I NG. F E L I X HUARI
9
08 15 67 16 44
0 1 2 3 4
A[1]>A[4] (15>44),
no, entonces no hay
intercambio.
08 15 67 16 44
0 1 2 3 4
A[2]>A[3], (67>16),
si, entonces hay
intercambio.
TA[2], T67
A[2]A[3], A[2]16
A[3]T, A[3]67
Iteracin #3
ORDENACION METODO DE BURBUJA
I NG. F E L I X HUARI
10
08 15 16 67 44
0 1 2 3 4
A[2]>A[4] (16>44),
no, entonces no hay
intercambio.
08 15 16 67 44
0 1 2 3 4
A[3]>A[4], (67>44),
si, entonces hay
intercambio.
TA[3], T67
A[3]A[4], A[3]44
A[4]T, A[4]67
Iteracin #4
ORDENACION METODO DE BURBUJA
I NG. F E L I X HUARI
11
08 15 16 44 67
0 1 2 3 4
Finalmente vemos
que el vector esta
ordenado en forma
ascendente
ORDENACION METODO DE SELECCIN DIRECTA
I NG. F E L I X HUARI
12
Consiste en ubicar el menor elemento del vector.
Ubicar en la primera posicin.
Encontrar el segundo elemento mas pequeo.
Colocar en la segunda posicin, y el proceso se
repite.
PROCEDIMIENTO
Encontrar la posicin P del menor de la lista de N elementos.
Intercambiar A[P] y A[0].
Encontrar la posicin P del menor de la sublista.
Intercambiar A[P] y A[1], entonces A[0], A[1] estn ordenados.
El proceso se repite as sucesivamente.
ORDENACION METODO DE SELECCIN DIRECTA
I NG. F E L I X HUARI
13
77 55 88 11 44
0 1 2 3 4
El menor es 11, la
posicin P es 3, debe
ir a la posicin 0.
11 55 88 77 44
0 1 2 3 4
El menor es 44, la
posicin P es 4, debe
ir a la posicin 1.
11 44 88 77 55
0 1 2 3 4
El menor es 55, la
posicin P es 4, debe
ir a la posicin 2.
ORDENACION METODO DE SELECCIN DIRECTA
I NG. F E L I X HUARI
14
11 44 55 77 88
0 1 2 3 4
El vector ya esta
ordenado.
DIAGRAMA DE
FLUJO
ORDENAMIENTO
POR SELECCIN
DIRECTA
I NG. F E L I X HUARI
15
Inicio
i0, i<n-1
p j
j i+1, j< n
A[p]>A[j]
TA[i]
A[i]A[p]
A[p] T
p i
Fin
i
j
no
si
ORDENACION METODO DE
SELECCIN DIRECTA
ORDENACION METODO DE INSERSION DIRECTA
I NG. F E L I X HUARI
16
Este mtodo est basado en la tcnica utilizada por
los jugadores de cartas para clasificar sus cartas.
PROCEDIMIENTO
Se ordenan los dos primeros elementos, o sea A[0] y A[1] estn
ordenados.
Se inserta el tercer elemento en la posicin correcta con respecto a
los dos primeros. A[0], A[1] y A[2] estn ya ordenados.
Se inserta el cuarto elemento con respecto a los tres primeros
elementos ya ordenados, entonces estarn ordenados A[0], A[1],
A[2] y A[3].
El proceso sigue repitindose hasta llegar al ultimo elemento del
vector.
ORDENACION METODO DE INSERCION DIRECTA
I NG. F E L I X HUARI
17
77 55 88 11 44
0 1 2 3 4
A[1]<A[0] (55<77),
si entonces
intercambiar.
55 77 88 11 44
0 1 2 3 4
A[2]<A[1], no
A[1]<A[0], no
55 77 88 11 44
0 1 2 3 4
A[3]<A[2], si
entonces
intercambiar.
ORDENACION METODO DE INSERCION DIRECTA
I NG. F E L I X HUARI
18
55 77 11 88 44
0 1 2 3 4
A[2]<A[1], si, entonces
intercambiar.
55 11 77 88 44
0 1 2 3 4
A[1]<A[0], si, entonces
intercambiar.
11 55 77 88 44
0 1 2 3 4
A[4]<A[3], si entonces
intercambiar.
ORDENACION METODO DE INSERCION DIRECTA
I NG. F E L I X HUARI
19
11 55 77 44 88
0 1 2 3 4
A[3]<A[2], si, entonces
intercambiar.
11 55 44 77 88
0 1 2 3 4
A[2]<A[1], si, entonces
intercambiar.
11 44 55 77 88
0 1 2 3 4
A[1]<A[0], no, vector
ya ordenado.
ORDENACION METODO DE INSERCION DIRECTA
I NG. F E L I X HUARI
20
11 44 55 77 88
0 1 2 3 4
Finalmente vemos
que el vector esta
ordenado en forma
ascendente
ORDENAMIENTO
METODO DE INSERCION
I NG. F E L I X HUARI
21
Inicio
i0, i< n
TA[i]
A[j+1] T
T<A[j]

A[j+1]A[j]
j j-1
ji - 1
Fin
i
si
A[-1]-32000
no
ORDENACION METODO DE
INSERCION DIRECTA