Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de ordenação - Coggle Diagram
Algoritmos de ordenação
Selection sort
1) O algoritmo começa pelo primeiro elemento da lista (índice 0)
2) Ele seleciona o menor elemento da lista e o coloca na primeira posição
3) Em seguida, ele seleciona o menor elemento da lista restante e o coloca na segunda posição
Não é um algoritmo estável, ou seja, não mantém a ordem relativa de elementos iguais
-
-
Merge sort
1) O algoritmo divide a lista em dois subarrays menores, cada um com metade do tamanho da lista original
2) Ele ordena cada subarray recursivamente usando o mesmo algoritmo de Merge Sort
3) Em seguida, ele combina (ou "merge") os dois subarrays ordenados em uma única lista ordenada
-
-
-
Bubble sort
Percorre a lista realizando trocas dos elementos subjacentes, caso o elemento a direita seja menor
-
-
Insertion sort
1) O algoritmo começa pelo segundo elemento da lista (índice 1)
2) Ele compara o elemento atual com o elemento anterior (índice 0)
3) Se o elemento atual for menor que o elemento anterior, o algoritmo move o elemento anterior para a direita e insere o elemento atual na posição correta
-
-
Quick sort
- Selecione um elemento do array, chamado pivô
- Divida o array em dois subarrays:
Um subarray com elementos menores ou iguais ao pivô
Um subarray com elementos maiores que o pivô
- Recursivamente aplique o Quick Sort nos dois subarrays
- Combine os resultados dos dois subarrays, com o pivô em sua posição final
-