Ensayo De Método De Ordenacion Rápida



































El ordenamiento por partición (Quick Sort) se puede definir en una forma más conveniente como un procedimiento recursivo.
Tiene aparentemente la propiedad detrabajar mejor para elementos de entrada desordenados completamente, que para elementos semiordenados. Esta situación es precisamente la opuesta al ordenamiento de burbuja.
Este tipo de algoritmos se basaen la técnica "divide y vencerás", o sea es más rápido y fácil ordenar dos arreglos o listas de datos pequeños , que un arreglo o lista grande.
Normalmente al inicio de la ordenación se escoge unelemento aproximadamente en la mitad del arreglo, así al empezar a ordenar, se debe llegar a que el arreglo este ordenado respecto al punto de división o la mitad del arreglo.
Se podrá garantizar que loselementos a la izquierda de la mitad son los menores y los elementos a la derecha son los mayores.
Los siguientes pasos son llamados recursivos con el propósito de efectuar la ordenación por particiónal arreglo izquierdo y al arreglo derecho, que se obtienen de la primera fase. El tamaño de esos arreglos en promedio se reduce a la mitad.
Así se continúa hasta que el tamaño de los arreglos aordenar es 1, es decir, todos los elementos  ya están ordenados.
En promedio para todos los elementos de entrada de tamaño n, el método hace O(n log n) comparaciones, el cual es relativamente eficiente.Hice un algoritmo que solamente pide N número para saber cuántos números va tener la lista y generar N número de modo aleatorio del rango del 1 al 100,después muestra la tabla sin ordenar y posterior mente la tabla ya ordenada usando dicho método.






















Es un método un poco más laborioso ya que necesita de 3 variables alprincipio, es lo opuesto del método burbuja ya que va comparando el primero con el segundo, y este método es como si fuera recursividad, en fin es un método que tiene sus ventajas y desventajas....