¿Cuál de los siguientes algoritmos de ordenación es inestable?
- A.Merge sort.
- B.Bubble sort.
- C.Quicksort.Respuesta correcta
- D.Insertion sort.
Explicación
La respuesta correcta es C: Quicksort es un algoritmo de ordenación inestable, porque sus intercambios en la fase de partición pueden alterar el orden relativo de elementos iguales. Un algoritmo es estable si mantiene ese orden. Merge sort, la burbuja y la inserción son estables, porque en caso de empate no alteran el orden relativo de los elementos. Otros algoritmos inestables típicos son heapsort y la ordenación por selección.