Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sorting Algorithms - Coggle Diagram
Sorting Algorithms
Mergesort
Divide and Conquer
Partir em pedaços
Ordenar
Mesclar
Estável
Não muda a ordem relativo dos repetidos
Custo total: θ(n log n)
Uso não eficiente de memória (cria subarrays)
Insertion sort
Insere cada elemento na posição correta
Worst case: θ(n²)
Best case: θ(n)
Average case: θ(n²)
Selection sort
Busca o menor
Posição inicial
Busca segundo menor
Segunda posição
Comparação: θ(n²)
Swap: θ(n)
Bubble sort
Compara elementos vizinhos
Swap se o da esquerda for maior
Não é rápido ou intuitivo
Comparação: θ(n²)
Worst, average e best case similares: θ(n²)
Tempo ruim para best case