Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Qu es ordenamiento?
Es la operacin de arreglar los registros de una tabla en algn orden
secuencial de acuerdo a un criterio de ordenamiento.
El ordenamiento se efecta con base en el valor de algn campo en un
registro.
El propsito principal de un ordenamiento es el de facilitar las bsquedas
de los miembros del conjunto ordenado.
Ej. de ordenamientos:
Dir. telefnico, tablas de contenido, bibliotecas y diccionarios, etc.
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 numrico, alfabtico o incluso alfanumrico,
ascendente o descendente.
Cundo conviene usar un mtodo de ordenamiento?
Cuando se requiere hacer una cantidad considerable de bsquedas y es
importante el factor tiempo.
Tipos de ordenamientos:
Tipos de ordenamientos:
Los 2 tipos de ordenamientos que se pueden realizar son: los
internos y los externos.
Los internos: Son aquellos en los que los valores a ordenar
estn 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).
Los externos: Son aquellos en los que los valores a ordenar
estn en memoria secundaria (disco duro, memoria USB,
unidades de respaldo, etc), por lo que se asume que el tiempo
que se requiere para acceder a cualquier elemento depende de
la ltima posicin accesada (posicin 1, posicin 500, etc).
Ordenaciones en Arreglos.
La importancia de mantener nuestros arreglos
ordenados radica en que es mucho ms rpido
tener acceso a un dato en un arreglo ordenado
que en uno desordenado.
Existen muchos algoritmos para la ordenacin
de elementos en arreglos, enseguida veremos
algunos de ellos.
a)Seleccin Directa
Este mtodo consiste en seleccionar el elemento ms pequeo de nuestra lista
para colocarlo al inicio y as excluirlo de la lista.
Para ahorrar espacio, siempre que vayamos a colocar un elemento en su
posicin correcta lo intercambiaremos por aquel que la est ocupando en ese
momento.
El algoritmo de seleccin directa es el siguiente:
i=0
mientras (i< N-1){
min = i
j=i+1
mientras (j < N)
{
si (arreglo[j] < arreglo[min])
min = j
j=j+1
}
intercambia(arreglo[min],arreglo[i])
i = i +1 }
Bsquedas en Arreglos
Una bsqueda es el proceso mediante el cual
podemos localizar un elemento con un valor
especifico dentro de un conjunto de datos.
Terminamos con xito la bsqueda cuando el
elemento es encontrado.
A continuacin veremos algunos de los
algoritmos de bsqueda que existen.
a)Bsqueda Secuencial
A este mtodo tambien se le conoce como bsqueda lineal y consiste
en empezar al inicio del conjunto de elementos , e ir atravez de ellos
hasta encontrar el elemento indicado hasta llegar al final de
arreglo.
Este es el mtodo de bsqueda ms lento, pero si nuestro arreglo se
encuentra completamente desordenado es el nico que nos podr
ayudar a encontrar el dato que buscamos.
ind <- 1
encontrado <- falso
mientras no encontrado y ind < N haz
si arreglo[ind] = valor_buscado entonces
encontrado <- verdadero
en caso contrario
ind <- ind +1
b)Bsqueda Binaria
Las condiciones que debe cumplir el arreglo para poder usar
bsqueda binaria son que el arreglo este ordenado y que se conozca
el numero de elementos.
Este mtodo consiste en lo siguiente: comparar el elemento
buscado con el elemento situado en la mitad del arreglo, si tenemos
suerte y los dos valores coinciden, en ese momento la bsqueda
termina. Pero como existe un alto porcentaje de que esto no ocurra,
repetiremos los pasos anteriores en la mitad inferior del arreglo si el
elemento que buscamos resulto menor que el de la mitad del
arreglo, o en la mitad superior si el elemento buscado fue mayor.
La bsqueda termina cuando encontramos el elemento o cuando el
tamao del arreglo a examinar sea cero.
encntrado <-