Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de ordenação - Coggle Diagram
Algoritmos de ordenação
-
Bubble Sort
Cria 2 laços e, com isso, vai comparando e trocando a posição do maior pelo menos, repetidamente.
-
O número de trocas por esse algoritmo é de theta(n^2), sendo menos eficiente que o selection Sort
Insertion Sort
Começa a varrer o array de trás pra frente, colocando o valor ja no seu devido lugar
-
-
Merge Sort
-
-
Dividir o vetor a ser organizado em vários arrays de 1 elemento e em seguida ir juntando 2 a 2, ordenando-os
-
-
Quick Sort
-
-
Particionar: os dados são rearranjados (valores menores que o pivô são colocados antes e os valores maiores são colocados depois
-
-