Desempeño Selection-sort vs quicksort

Selection-Sort vs Quick-sort
El selection-sort es un algoritmo de ordenamiento que se destaca por su simplicidad. Su funcionamiento consiste en buscar el elemento más pequeño del arreglo,intercambiarlo con el elemento ubicado en la primera posición del arreglo, buscar el segundo elemento más pequeño del arreglo e intercambiarlo con el elemento ubicado en la segunda posición del arreglo y serepite este proceso hasta haber ordenado por completo el arreglo.
Características generales:
Es un algoritmo que denota por su simplicidad.
El arreglo se divide en 2: la parte ordenada y ladesordenada.
Tanto en el mejor (arreglo ordenado) y el peor caso (arreglo ordenado inversamente) siempre hace el mismo número de comparaciones e intercambios, por lo que no aprovecha una posible ordenaciónparcial del arreglo.
Tan solo necesita una variable temporal para realizar los intercambios, así que su gasto de memoria es constante, sea cual sea el tamaño del arreglo.
En una lista de nelementos serán realizadas n-1 llamadas ya que en cada pasada se ordena un elemento.
En cada pasada se recorre el arreglo empezando por el elemento que aún no esta ordenado en orden.
Realiza una enormecantidad de comparaciones, pero por otro lado, realiza muy pocos intercambios.





Pruebas
El factor a considerar para determinar la eficiencia de este algoritmo fue el tiempo, para esto seutilizaron listas de 10, 100, 1000 y 10000 elementos, conformadas por elementos aleatorios, ordenados y ordenado invertido, el cual según la investigación se determinó que es el peor de los casos para elalgoritmo por selección.










Como podemos ver en los cuadros anteriores con listas con pocos elementos la diferencia entre ambos algoritmos es nula, pero a medida que estos se vanaumentando, podemos ver que la diferencia se va prolongando hasta a llegar a tener como resultado varios segundos de diferencia entre estos algoritmos, obteniendo como conclusión que el quicksort es...