electricidad magnetismo
Páginas: 2 (262 palabras)
Publicado: 22 de noviembre de 2014
QuickSort
El método de ordenamiento QuickSort es actualmente el más eficiente y veloz de los métodos de ordenación interna. Es también conocido con el nombre del métodorápido y de ordenamiento por partición.
Es un algoritmo de ordenación considerado entre los más rápidos y eficientes.
El algoritmo usa la técnica divide y vencerás quebásicamente se basa en dividir un problema en sub problemas y luego juntar las respuestas de estos sub problemas para obtener la solución al problema central.
El algoritmotrabaja de la siguiente forma:
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 delpivote, de manera que a un lado que den todos los menores que él, y al otro los mayores. Los elementos iguales al pivote pueden ser colocados tanto a su derecha como a suizquierda, dependiendo de la implementación deseada. En este momento, el pivote ocupa exactamente el lugar que le corresponderá en la lista ordenada.
La lista quedaseparada en dos sablistas, 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 cadasablista mientras éstas contengan más de un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.
*/
package quicksort;
* @author Josue Harvin*/
public class Quicksort {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO codeapplication logic here
//Introducimos los numeros desordenados en la matriz
int [] Matriz={1,2,22,3,65,8,15};
Matriz=Seleccion(Matriz);
for(int r = 0;r
El método de ordenamiento QuickSort es actualmente el más eficiente y veloz de los métodos de ordenación interna. Es también conocido con el nombre del métodorápido y de ordenamiento por partición.
Es un algoritmo de ordenación considerado entre los más rápidos y eficientes.
El algoritmo usa la técnica divide y vencerás quebásicamente se basa en dividir un problema en sub problemas y luego juntar las respuestas de estos sub problemas para obtener la solución al problema central.
El algoritmotrabaja de la siguiente forma:
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 delpivote, de manera que a un lado que den todos los menores que él, y al otro los mayores. Los elementos iguales al pivote pueden ser colocados tanto a su derecha como a suizquierda, dependiendo de la implementación deseada. En este momento, el pivote ocupa exactamente el lugar que le corresponderá en la lista ordenada.
La lista quedaseparada en dos sablistas, 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 cadasablista mientras éstas contengan más de un elemento. Una vez terminado este proceso todos los elementos estarán ordenados.
*/
package quicksort;
* @author Josue Harvin*/
public class Quicksort {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO codeapplication logic here
//Introducimos los numeros desordenados en la matriz
int [] Matriz={1,2,22,3,65,8,15};
Matriz=Seleccion(Matriz);
for(int r = 0;r
Leer documento completo
Regístrate para leer el documento completo.