top of page
Quick Sort
Algoritmo Quick Sort
El método Quicksort está basado en la técnica Divide y Vencerás, la cuál consiste en dividir un problema en partes más pequeñas para luego resolverlas por separado y asà al final unirlas ya resueltas, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.
El tiempo de ejecucion del algoritmo puede incrementarse en el peor de los casos al grado de ser O (n^2) igual que el ordenamiento de tipo burbuja, esto depende del valor que tenga el pivote
El pivote en caso de ser el mayor nuemero del arreglo o el menor, cualquiera de estos 2 casos causara un tiempo de ejecucion O (n^2), para evitar esto se aconseja elejir un numero medio del arreglo como pivote.
bottom of page