Mapa mental
Stability in sorting algorithms
Contenido del mapa
Stability in sorting algorithms
i < j and A[i] ∼ A[j] implies π(i) < π( j)
Equivalent elements retain their relative positions after sorting.
best sorting algorithms are not stable.
- Quicksort
- heapsort
- Mergesort*
Any sorting algorithm may be made stable, at a price:
- Price: O(n)+
C++ and java libraries
Imágenes y archivos del mapa
Información
- Descripción
- Mapa Mental sobre Stability in sorting algorithms, creado por Esteban yusunguaira el 10/02/2020.
- Creado por
- Esteban yusunguaira
- Visitas
- 0
- Valoración