Mapa mental
Stability in sorting algorithms
Conteúdo do 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
Imagens e arquivos do mapa
Informações
- Descrição
- Mapa Mental sobre Stability in sorting algorithms, criado por Esteban yusunguaira em 10-02-2020.
- Criado por
- Esteban yusunguaira
- Visualizações
- 0
- Avaliação