Pilo
Páginas: 2 (323 palabras)
Publicado: 16 de mayo de 2013
Selección Directa (SelectionSort)
2010
3 C ISC
08/12/2010
¿QUÉ ES?
El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O(n2) operaciones paraordenar una lista de n elementos.
El método de ordenación por selección directa es más eficiente que los métodos analizados anteriormente.
Es un algoritmo relativamente sencillo y uno de los másfáciles de recordar e implementar.
Pero, aunque su comportamiento es mejor que el de aquéllos y su programación es fácil y comprensible, no es recomendable utilizarlo cuando el número de elementosdel arreglo es medio grande.
CARACTERÍSTICAS.
La idea básica de este algoritmo consiste en buscar el menor elemento en el arreglo y colocarlo en primera posición. Luego se busca el segundoelemento más pequeño del arreglo y se lo coloca en segunda posición. El proceso continua hasta que todos los elementos del arreglo hayan sido ordenados. El método se basa en los siguientesprincipios:
Este algoritmo se basa en hacer comparaciones, así que para que realice su trabajo de ordenación son imprescindibles dos cosas: un array o estructura similar de elementos comparables y uncriterio claro de comparación, tal que dados dos elementos nos diga si están en orden o no. (ver Algoritmos de ordenación).
Es un algoritmo no estable de ordenación interna y su complejidad temporal enel peor caso es de O(n2) y en el mejor caso -que el array ya esté totalmente ordenado- pues también es Ω(n2) siendo n el tamaño del array a ordenar... el caso es que éste algoritmo siempre hace elmismo número de comparaciones e intercambios para un n dado... así que no aprovecha una posible ordenación parcial del array.
El algoritmo consiste en realizar varias pasadas sobre el array,logrando que en cada pasada el elemento de menor valor se coloque al principio del array en un solo intercambio.
En cada pasada se recorre la parte no ordenada del array realizando comparaciones con...
2010
3 C ISC
08/12/2010
¿QUÉ ES?
El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O(n2) operaciones paraordenar una lista de n elementos.
El método de ordenación por selección directa es más eficiente que los métodos analizados anteriormente.
Es un algoritmo relativamente sencillo y uno de los másfáciles de recordar e implementar.
Pero, aunque su comportamiento es mejor que el de aquéllos y su programación es fácil y comprensible, no es recomendable utilizarlo cuando el número de elementosdel arreglo es medio grande.
CARACTERÍSTICAS.
La idea básica de este algoritmo consiste en buscar el menor elemento en el arreglo y colocarlo en primera posición. Luego se busca el segundoelemento más pequeño del arreglo y se lo coloca en segunda posición. El proceso continua hasta que todos los elementos del arreglo hayan sido ordenados. El método se basa en los siguientesprincipios:
Este algoritmo se basa en hacer comparaciones, así que para que realice su trabajo de ordenación son imprescindibles dos cosas: un array o estructura similar de elementos comparables y uncriterio claro de comparación, tal que dados dos elementos nos diga si están en orden o no. (ver Algoritmos de ordenación).
Es un algoritmo no estable de ordenación interna y su complejidad temporal enel peor caso es de O(n2) y en el mejor caso -que el array ya esté totalmente ordenado- pues también es Ω(n2) siendo n el tamaño del array a ordenar... el caso es que éste algoritmo siempre hace elmismo número de comparaciones e intercambios para un n dado... así que no aprovecha una posible ordenación parcial del array.
El algoritmo consiste en realizar varias pasadas sobre el array,logrando que en cada pasada el elemento de menor valor se coloque al principio del array en un solo intercambio.
En cada pasada se recorre la parte no ordenada del array realizando comparaciones con...
Leer documento completo
Regístrate para leer el documento completo.