Please enable JavaScript.
Coggle requires JavaScript to display documents.
Alg de ordenação - Coggle Diagram
Alg de ordenação
Bubble Sort
-
-
-
-
-
-
-
O Bubble Sort é um algoritmo simples de ordenação que compara pares de elementos adjacentes em um array e os troca se estiverem fora de ordem. O processo de ordenação começa com o primeiro elemento do array e continua até o último elemento. O algoritmo é repetido para os elementos restantes até que todo o array esteja ordenado. Embora seja fácil de entender e implementar, o Bubble Sort tem um desempenho pobre para grandes conjuntos de dados, com um tempo de execução de O(n^2).
-
-
Selection Sort
O Selection Sort é um algoritmo simples de ordenação que percorre um array várias vezes para selecionar o menor elemento e colocá-lo na posição correta. O processo começa com a primeira posição do array e segue até a penúltima posição. Em cada iteração, o algoritmo procura o menor elemento do array entre as posições atuais e o coloca na posição correta. O tempo de execução do Selection Sort é de O(n^2), o que o torna menos eficiente para grandes conjuntos de dados. No entanto, ele pode ser útil para pequenos conjuntos de dados ou como um passo intermediário em outros algoritmos de ordenação mais complexos.
Insertion Sort
O Insertion Sort é um algoritmo de ordenação simples que percorre um array e insere cada elemento em sua posição correta em uma sublista ordenada. O processo começa com o segundo elemento do array e segue até o último elemento. Em cada iteração, o elemento atual é comparado com os elementos na sublista ordenada e inserido em sua posição correta, deslocando os elementos maiores para a direita. O tempo de execução do Insertion Sort é de O(n^2), onde n é o número de elementos no array, tornando-o menos eficiente para grandes conjuntos de dados, mas é útil para pequenos conjuntos de dados ou quando o array já está quase ordenado.
