Professional Documents
Culture Documents
Ordenamiento por
Seleccin
Profesor(a):
Jos L. Salazar
Alumnos:
Luis Surez C.I: 21.196.039
Ender Ruiz C.I: 23.504.394
Enrique Lpez C.I: 19.910.387
INTRODUCCIN
En este tipo de algoritmos se selecciona o se busca el elemento ms pequeo (o
ms grande) de todo el conjunto de elementos y se coloca en su posicin
adecuada. Este proceso se repite para el resto de los elementos hasta que todos
son analizados.
CONCLUSIN
Este algoritmo mejora ligeramente el algoritmo de la burbuja. En el caso de tener
que ordenar un vector de enteros, esta mejora no es muy sustancial, pero cuando
hay que ordenar un vector de estructuras ms complejas, la operacin de
intercambiar los elementos sera ms costosa en este caso.
Puede que exista algo de discrepancia en cuanto a si es o no estable este
algoritmo, pero en realidad esta implementacin parece ser bastante estable. Se
puede verificar esto ordenando un conjunto de datos que tenga un par de ellos con
la misma clave. Se ver claramente que el orden relativo entre ellos es
conservado.
CARACTERISTICAS
Esto es, el nmero de comparaciones c(n) no depende del orden de los trminos,
si no del nmero de trminos.
sea cual sea el vector, y el orden de sus trminos, lo que implica en todos los
casos un coste lineal:
ESTABILIDAD
Depende del orden relativo de los datos y del elemento pvot que se seleccione.
En general no es estable.
REQUERIMIENTOS DE MEMORIA
Al igual que el ordenamiento burbuja, este algoritmo slo necesita una variable
adicional para realizar los intercambios.
TIEMPO DE EJECUCIN
El ciclo externo se ejecuta n veces para una lista de n elementos. Cada bsqueda
requiere comparar todos los elementos no clasificados. Luego la complejidad es
O(n). Este algoritmo presenta un comportamiento constante independiente del
orden de los datos. Luego la complejidad promedio es tambin O(n).
VENTAJAS
Fcil implementacin.
No requiere memoria adicional.
Realiza pocos intercambios.
Rendimiento constante: poca diferencia entre el peor y el mejor caso.
DESVENTAJAS
Lento.
Realiza numerosas comparaciones.
IMPLEMENTACIN EN JAVA
A continuacin se muestra el ordenamiento por seleccin en JAVA:
void selecccion(int[] a) {
for (int i = 0; i < a.length - 1; i++)
{
int min = i;
for (int j = i + 1; j < a.length; j++)
{
if (a[j] < a[min])
{
min = j;
}
}
if (i != min)
{
int aux= a[i];
a[i] = a[min];
a[min] = aux;
}
}}
(2)
(3)
(4)
(5)
(6)
INDICE
INTRODUCCION pg. 2
CONCLUSION..pg. 7
BIBLIOGRAFIA.....pg. 8
BIBLIOGRAFIA
http://www.ecured.cu/index.php/Algoritmo_de_ordenamiento_por_selecci
%C3%B3n
http://es.wikipedia.org/wiki/Ordenamiento_por_selecci%C3%B3n
http://es.slideshare.net/linkinpark03/mtodo-de-ordenamiento-por-seleccinselection-sort-22984304