martes, 2 de noviembre de 2010

ORDENAMIENTO RAPIDO

El ordenamiento rapido es la tecnica que te permite ordenar los elementos de una manera muy rapida "Quick sort".











Este metodo consiste en un cierto arreglo de numeros ordenarlos de menor a mayor, para esto el ordenamiento elige un numero que lo llama pivote que este sirve para comparar los demas valores para poder saber si el valor es mayor o menor y moverlos para que queden de una manera que los valores minimos que den un lado y los mayores el otro.




Y al tener 2 sublstas le podemos llamar asi compara entre ellos para ordenarlos cada uno por separado y lugo juntarlo quedan el arreglo ordenado.

Aqui hay un ejemplo de manera descedente ya qe el ejemplo anterior se realizo de fora ascendente.


2 comentarios:

  1. Hola Angie, muy bien explicado:) el tema que expuse con mi equipo es muy parecido a este.

    ResponderEliminar
  2. Te pongo dos puntos extra por esta entrada.

    ResponderEliminar