diff --git a/src/algorithms/sorting/selection-sort/README.md b/src/algorithms/sorting/selection-sort/README.md index 6a708d25..b584777a 100644 --- a/src/algorithms/sorting/selection-sort/README.md +++ b/src/algorithms/sorting/selection-sort/README.md @@ -1,5 +1,8 @@ # Selection Sort +_Read this in other languages:_ +[Português brasileiro](README.pt-BR.md). + Selection sort is a sorting algorithm, specifically an in-place comparison sort. It has O(n2) time complexity, making it inefficient on large lists, and generally diff --git a/src/algorithms/sorting/selection-sort/README.pt-BR.md b/src/algorithms/sorting/selection-sort/README.pt-BR.md new file mode 100644 index 00000000..c9c1afd6 --- /dev/null +++ b/src/algorithms/sorting/selection-sort/README.pt-BR.md @@ -0,0 +1,20 @@ +# Selection Sort + +_Leia isso em outras línguas:_ +[english](README.md). + +Selection Sort é um algoritmo de ordenação, mais especificamente um algoritmo de ordenação por comparação in-place (requer uma quantidade constante de espaço de memória adicional). Tem complexidade O(n²), tornando-o ineficiente em listas grandes e, geralmente, tem desempenho inferior ao similar Insertion Sort. O Selection Sort é conhecido por sua simplicidade e tem vantagens de desempenho sobre algoritmos mais complexos em certas situações, particularmente quando a memória auxiliar é limitada. + +![Visualização do algoritmo](https://upload.wikimedia.org/wikipedia/commons/b/b0/Selection_sort_animation.gif) + +![Visualização do algoritmo](https://upload.wikimedia.org/wikipedia/commons/9/94/Selection-Sort-Animation.gif) + +## Complexidade + +| Nome | Melhor | Médio | Pior | Memória | Estável | Comentários | +| --------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :----------: | +| **Selection sort** | n2 | n2 | n2 | 1 | Não | | + +## Referências + +[Wikipedia](https://en.wikipedia.org/wiki/Selection_sort)