Tag: QUICKSORT
Tengo lo siguiente como parte de mi tarea: Considera el algoritmo QuickSort. i. Da un ejemplo de una matriz de 8 elementos que requiere el máximo número de operaciones de intercambio (Suponiendo que el pivote es el primer elemento), y explica tu respuesta. ii. Da un ejemplo de una matriz . . . Read more
Mi algoritmo tiene dos funciones. La primera es “partition” que toma el primer elemento de la lista como pivote y coloca todos los elementos mayores que él después de él y todos los más pequeños antes que él, y yo lo he probado y funciona muy bien. La segunda función . . . Read more
Estaba preguntándome si podría aclarar una pregunta que respondí incorrectamente en un examen. En el examen, se preguntó “¿puede quick sort ser estable y en su lugar?”. Respondí que sí. Sé que la implementación por defecto de quick sort NO es estable, ya que puede intercambiar duplicados, pero recuerdo haber . . . Read more