Skip to content

Commit

Permalink
Add pt-BR translation to sorting/selection-sort (trekhleb#665)
Browse files Browse the repository at this point in the history
  • Loading branch information
fveronezipeters authored Jan 27, 2022
1 parent 61f2d19 commit ef50238
Show file tree
Hide file tree
Showing 2 changed files with 23 additions and 0 deletions.
3 changes: 3 additions & 0 deletions src/algorithms/sorting/selection-sort/README.md
Original file line number Diff line number Diff line change
@@ -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
Expand Down
20 changes: 20 additions & 0 deletions src/algorithms/sorting/selection-sort/README.pt-BR.md
Original file line number Diff line number Diff line change
@@ -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** | n<sup>2</sup> | n<sup>2</sup> | n<sup>2</sup> | 1 | Não | |

## Referências

[Wikipedia](https://en.wikipedia.org/wiki/Selection_sort)

0 comments on commit ef50238

Please sign in to comment.