Proyecto #4

bien a mi me toco explicacion de aplicaciones reales del quicksort(ordenamiento rapido para arreglo)

por lo que he leido este es uno de los metodos mas rapidos, la parte que me toco a mi creo que la hice bien aunque me falta un poco mas de informacion pero en general creo que esta bien, para hacer mi trabajo me apoye en algunos de mis compañeros pero en su mayoria lo realice yo, creo que aun no entiendo muy bien esto y ese es el aspecto en que debo mejorar.

este trbajo lo estuvo cordinando mi compañero y amigo Alejandro Carrizales y creo que el trabjo nos salio bien ya que tenemos la informacion suficiente y estamos un poco mejor preparados para la presentacion.

esta es una pequeña descripcion del algoritmo

El algoritmo fundamental es el siguiente:

* Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.
* Resituar los demás elementos de la lista a cada lado del pivote, de manera que a un lado queden todos los menores que él, y al otro los mayores. Los elementos iguales al pivote pueden ser colocados tanto a su derecha como a su izquierda, dependiendo de la implementación deseada. En este momento, el pivote ocupa exactamente el lugar que le corresponderá en la lista ordenada.
* La lista queda separada en dos sublistas, una formada por los elementos a la izquierda del pivote, y otra por los elementos a su derecha.
* Repetir este proceso de forma recursiva para cada sublista mientras éstas contengan más de un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.





estas son las ligas a los blogs de mis compañeros


http://alejandrocarrizalesgarcia.blogspot.com/
http://kanoopfime.blogspot.com/
http://twowolvescorp.blogspot.com/