hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-11-14 23:12:58 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge d1fce22a89 into 2c67b48c21

Browse Source
This commit is contained in:
Samuel José Haro 2024-04-25 08:32:55 +08:00 committed by GitHub
commit c2b7e56f8c
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
3 changed files with 22 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
src/algorithms/sorting/selection-sort/README.es-MX.md Normal file
View File

@ -0,0 +1,20 @@
# Selection Sort
_Lea esto en otros lenguajes:_
[_Português_](README.pt-BR.md), [_English_](README.md).
_Selection sort_ es un algoritmo de ordenado, específicamente un algoritmo de ordenado _in-place_. Tiene una complejidad de tiempo O(n2), lo cual lo hace ineficiente en largas listas y generalmente es peor que el ordenamiento por inserción. _Selection sort_ es notorio por su simplicidad y en ciertas ocaciones tiene ventajas de rendimiento ante más complicados algoritmos, particularmente en donde la memoria auxiliar está limitada.
![Visualización del algoritmo](https://upload.wikimedia.org/wikipedia/commons/b/b0/Selection_sort_animation.gif)
![Visualización del algoritmo](https://upload.wikimedia.org/wikipedia/commons/9/94/Selection-Sort-Animation.gif)
## Complejidad
| Nombre | Mejor | Promedio | Peor | Memoria | Estable | Comentarios |
| ------------------ | :-----------: | :-----------: | :-----------: | :-----: | :-----: | :---------- |
| **Selection sort** | n<sup>2</sup> | n<sup>2</sup> | n<sup>2</sup> | 1 | No | |
## Referencias
[Wikipedia](https://en.wikipedia.org/wiki/Selection_sort)

2
src/algorithms/sorting/selection-sort/README.md
View File

@ -1,7 +1,7 @@
# Selection Sort # Selection Sort
_Read this in other languages:_ _Read this in other languages:_
[_Português_](README.pt-BR.md). [_Português_](README.pt-BR.md), [_Español_](README.es-MX.md).
Selection sort is a sorting algorithm, specifically an Selection sort is a sorting algorithm, specifically an
in-place comparison sort. It has O(n2) time complexity, in-place comparison sort. It has O(n2) time complexity,

2
src/algorithms/sorting/selection-sort/README.pt-BR.md
View File

@ -1,7 +1,7 @@
# Selection Sort # Selection Sort
_Leia isso em outros idiomas:_ _Leia isso em outros idiomas:_
[_English_](README.md). [_English_](README.md), [_Español_](README.es-MX.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. 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.