🎯 Algoritmo de Ordenação por Seleção

Em poucas palavras

Algoritmo de ordenação com dois laços: o externo controla o índice inicial e o interno percorre o restante do array a partir dele. Tem complexidade Θ(n²), igual no melhor e no pior caso.

---

📝 Notas e Desenvolvimento

Ordenação por seleção é um [algoritmo de ordenação](https://en.wikipedia.org/wiki/Algorithm\_of\_sorting”Sorting algorithm”) composto por dois laços, um laço externo e um laço interno. O laço externo controla o índice inicial e o laço interno percorre todo o array. Na primeira iteração do laço externo, o índice começa em 0 e a cada iteração ele adiciona uma unidade até o final do array, e o laço interno percorre o array começando desse índice externo + 1 até o final do array.

Em Análise assintótica este algoritmo tem:

• No pior caso $O(n^2)$.
• No melhor caso $\text{Upomega}(n^2)$.
• Em outras palavras, leva $\text{Uptheta}(n^2)$.

---

📚 Referências e Fontes

🔗 Conexões do Cofre

🌐 Referências Externas

💬 Citações Diretas