Quais são os 4 algoritmos de classificação?

A classificação por seleção, outra abordagem direta, funciona encontrando o elemento mínimo (ou máximo) na parte não classificada da lista, trocando-o pelo elemento mais à esquerda e movendo os limites da sublista um passo para a direita.

Merge sort, um algoritmo mais eficiente, divide a matriz de entrada em duas metades, chama a si mesmo para as duas metades e, em seguida, mescla as duas metades classificadas. Essa estratégia de dividir e conquistar garante um número logarítmico de passagens pelos dados.

QuickSort, conhecido por sua velocidade, emprega uma estratégia de particionamento. Ele seleciona um elemento como pivô e reorganiza a matriz de modo que todos os elementos menores que o pivô venham antes dele e todos os elementos maiores que o pivô venham depois dele. Este processo é aplicado recursivamente às submatrizes.

No domínio da Ciência da Computação, dominar os algoritmos principais é fundamental. Dentre elas, quatro se destacam como ferramentas essenciais no arsenal de todo programador.

Bubble sort, um dos algoritmos de classificação mais básicos, opera percorrendo repetidamente a lista, comparando elementos adjacentes e trocando-os se estiverem na ordem errada. Este processo é repetido até que a lista seja ordenada.