Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sorting, BuubleSort, SelectionSort - Coggle Diagram
Sorting
Brutal Force
Decrease and Conquer
exploração de uma determinada instância de um problema para a solução do seu problema menor
InsertionSort
Ordena da esquerda para a direita
pior caso é: O(n^2)
Divide and Conquer
divide o problema de n size em problemas menores
resolve os subproblemas recursivamente
junta os subproblemas resolvidos para resolver o problema original
mergesort
Ordena justamente pela ideia de Divisão e conquista
Recursivo
Tem pior caso: O(n*logn)
BuubleSort
Compara os elementos de 2 em 2 até que o maior elemento vá para o final
pior caso é se o array estiver ordenado em ordem decrescente
SelectionSort
encontra o menor elemento no array e vai colocando ele em ordem
Teta(n^2) em todos os casos