Metodo De OrDenamiento Por Selección
Páginas: 4 (976 palabras)
Publicado: 5 de abril de 2012
ORDENAMIENTO POR SELECCION
INTRODUCCION
Uno de los problemas fundamentales en la ciencia de la computación es ordenar una lista de items. Existen una infinidad de métodos de ordenamiento,algunos son simples e intuitivos, como el bubble sort, y otros como son extremadamente complicados, pero producen los resultados mucho más rápido.
En este trabajo se presentan los algoritmos deordenamiento más comunes, entre los cuales están los siguientes: Bubble sort, Heap sort, Insertion sort, Merge sort, Quick sort, Selection sort y Shell sort.
Los algoritmos de ordenamiento pueden serdivididos en dos clases de acuerdo a la complejidad de los mismos. La complejidad del algoritmo se denota según la notación Big-O.
Por ejemplo, O(n) significa que el algoritmo tiene una complejidadlineal. En otras palabras, toma 10 veces más tiempo en operar un set de 100 datos que en hacerlo con un set de 10 items. Si la complejidad fuera O(n2) entonces tomaría 100 veces más tiempo en operar 100items que en hacerlo con 10.
Adicionalmente a la compejidad de los algoritmos, la velocidad de ejecución puede cambiar de acuerdo al tipo de dato a ordenar, es por ello que es conveniente comprarlos algoritmos contra datos empíricos. Éstos datos empíricos se deben elaborar tomando la media de tiempo de ejecución en un conjunto de corridas y con datos del mismo tipo.
En este trabajo seejecutaron 10 veces cada algoritmo de ordenamiento con un set de 10000 datos de tipo entero de c++. Se realiza también una comprativa con otros tipos de datos como ser el long y el char para todos losalgoritmos y luego se los compara entre cada uno de ellos.
En el gráfico siguiente se puede ver el tiempo de ejecución del algoritmo en función de la cantidad de elementos, se puede observar que si loselementos a ordenar son pocos, menos de 1000 casi todos los tienen el mismo tiempo de respuesta, pero si la cantidad de datos aumenta los tiempos de respuesta van cambiando drásticamente entre cada...
INTRODUCCION
Uno de los problemas fundamentales en la ciencia de la computación es ordenar una lista de items. Existen una infinidad de métodos de ordenamiento,algunos son simples e intuitivos, como el bubble sort, y otros como son extremadamente complicados, pero producen los resultados mucho más rápido.
En este trabajo se presentan los algoritmos deordenamiento más comunes, entre los cuales están los siguientes: Bubble sort, Heap sort, Insertion sort, Merge sort, Quick sort, Selection sort y Shell sort.
Los algoritmos de ordenamiento pueden serdivididos en dos clases de acuerdo a la complejidad de los mismos. La complejidad del algoritmo se denota según la notación Big-O.
Por ejemplo, O(n) significa que el algoritmo tiene una complejidadlineal. En otras palabras, toma 10 veces más tiempo en operar un set de 100 datos que en hacerlo con un set de 10 items. Si la complejidad fuera O(n2) entonces tomaría 100 veces más tiempo en operar 100items que en hacerlo con 10.
Adicionalmente a la compejidad de los algoritmos, la velocidad de ejecución puede cambiar de acuerdo al tipo de dato a ordenar, es por ello que es conveniente comprarlos algoritmos contra datos empíricos. Éstos datos empíricos se deben elaborar tomando la media de tiempo de ejecución en un conjunto de corridas y con datos del mismo tipo.
En este trabajo seejecutaron 10 veces cada algoritmo de ordenamiento con un set de 10000 datos de tipo entero de c++. Se realiza también una comprativa con otros tipos de datos como ser el long y el char para todos losalgoritmos y luego se los compara entre cada uno de ellos.
En el gráfico siguiente se puede ver el tiempo de ejecución del algoritmo en función de la cantidad de elementos, se puede observar que si loselementos a ordenar son pocos, menos de 1000 casi todos los tienen el mismo tiempo de respuesta, pero si la cantidad de datos aumenta los tiempos de respuesta van cambiando drásticamente entre cada...
Leer documento completo
Regístrate para leer el documento completo.