PROBLEMAS DE

ORDENAMIENTO Y
BUSQUEDA
ING. JORGE SUNTURA RIVERO
 INTRODUCCION

Muchas actividades humanas El estudio de diferentes

requieren que a diferentes métodos de ordenación
colecciones de elementos es una tarea
utilizados se pongan en un orden intrínsecamente
especifico interesante desde un
punto de vista teórico y
Por esta circunstancia una de las tareas que naturalmente practico
realizan mas frecuentemente las computadoras en
el procesamiento de datos es la ordenación.

La ordenacion de datos (sort
en ingles) es una operacion
consistente en disponer un
conjunto de datos en algun
determinado orden
___
ORDENACIÓN
Una colección de datos puede ser almacenada en
memoria central o en archivos de datos externos
guardados en unidades de almacenamiento.
Cuando los datos se guardan en memoria
principal (un arreglo, una lista enlazada o un
árbol) se denomina ordenación interna.
 Los metodos de ordenamiento se dividen en dos
grandes grupos
Directos (Basicos): Burbuja, Indirectos (Avanzados): Shell, Quicksort, merge
sort, radix sort
Selección, Inserción

___
En caso de listas pequeñas, los métodos
directos se muestran eficientes, sobre todo
por que los algoritmos son sencillos: su uso
es muy frecuente. Sin embargo en listas
grandes estos métodos se muestran
ineficaces y es preciso utilizar los métodos
avanzados.
 METODOS DE
ORDENAMIENTO

El ordenamiento de burbuja
(Bubble Sort en inglés) es un sencillo
algoritmo de ordenamiento. Funciona
revisando cada elemento de la lista SI
que va a ser ordenada con el Numero actual>numero siguiente
siguiente, intercambiándolos de cambio
posición si están en el orden
equivocado.
 METODOS DE
ORDENAMIENTO

El ordenamiento por inserción es

una manera muy natural de ordenar
para un ser humano, y puede usarse
fácilmente para ordenar un mazo de
cartas numeradas en forma arbitraria.
Requiere O(n^2) operaciones para
ordenar una lista de n elementos

Si
NumeroIzq > numeroActual
cambio
 METODOS DE ORDENAMIENTO
1
Buscar el mínimo elemento de la lista
ORDENAMIENTO
POR SELECCION 2
Es un algortimo de ordenamiento Intercambiar con el primer elemento
que requiere de O(N^2)
Operaciones para ordenar una lista 3
de N numeros Buscar el mínimo del resto
de la lista
4
Intercambiar con el segundo.
5
Y así sucesivamente
 EJEMPLO

PASO 1 PASO 2 PASO 3

PASO 4 PASO 5
 Quicksort
1. El método de ordenación Quicksort fue desarrollado por Hoare en el
año 1960.
2. Es el algoritmo de ordenación más rápido.
3. Se basa en la técnica divide y vencerás, que consiste en ir
subdividiendo el array en arrays más pequeños, y ordenar éstos.
Para hacer esta división, se toma un valor del array como pivote, y
se mueven todos los elementos menores que este pivote a su
izquierda, y los mayores a su derecha. A continuación se aplica el
mismo método a cada una de las dos partes en las que queda
dividido el array.
Quicksort Pseudocodigo
PROCESO DE FORMA GRAFICA
GRACIAS