divertimentos / algorithms

Algorithm studies using both JS and Python

Algorithms

Repositório onde eu reúno meus estudos sobre algoritmos.

Bubble Sort

O primeiro da lista é chamado Bubble Sort. A ideia principal é, ao percorrer uma lista, substituir o item no ponteiro atual pelo item do próximo índice caso ele este seja maior do que aquele.

Selection Sort

Diferentemente do Bubble Sort, o Selection Sorte utiliza ativamente o primeiro loop, que também pode ser chamado de ponteiro exterior ou, para fins didáticos, de "ponteiro devagar". O ponteiro devagar testa todos os números, através do loop interior (ou "ponteiro rápido") e coloca em seu lugar/índice todos os candidatos a menor número que encontrar. Ou seja, este algoritmo garante que, a cada iteração, o número presente no ponteiro devagar será o menor possível. O Selection Sort também garante que, a cada iteração, cada menor número encontrado não seja testado novamente, fazendo com que a lista seja montada corretamente, linearmente, a cada loop.