You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
O bubble sort é conhecido por ser um algoritimo de força bruta, ele funciona percorrendo todos os elementos da lista, comparando os elementos adjacentes e trocando aqueles que estejam fora de ordem.
Se a lista a ser ordenada possui n elementos, ele a percorre n-1 vezes.
O algoritimo é conhecido como bubble sort porquê para cada iteração, o elemento de maior valor é movido ao final da lista, trocando de posição 1 a 1, como bolhas emergindo à superfície.
O Counting sort é um algoritimo de ordenação de inteiros. Ele funciona contando a quantidade de repetições dos elementos dentro de um intervalo [0,k] = {k ∈ N }, onde k é o maior elemento da lista. Em seguida, realiza um cálculo aritimético para determinar o posicionamento do elemento na lista ordenada.
O counting sort é eficiente se o intervalo de valores não for significativamente maior que o número de objetos ordenados.
Não é uma ordenação baseada em comparações. Ele executa em complexidade O(n), com espaço proporcional ao intervalo de dados.
É comumente utilizado como sub-rotina de outro algorítimo de ordenação, e.g. radix sort.
O Counting sort utiliza uma técnica de hashing parcial para contar as ocorrencias dos elementos na lista.
O Counting sort pode ser modificado para funcionar com inputs negativos.
O Quick sort é um algoritimo que utiliza a técnica de divisão e consquista, que consiste em recursivamente dividir um problema em subproblemas e resolvê-los, até que o problema principal possa ser resolvido. Na estratégia do algoritimo, um elemento pivô é selecionado e os outros elementos com valores inferiores a ele são recursivamente ordenados e concatenados à sua esquerda enquanto os elementos com valores maiores são ordenados e concatenados à sua direita.
Existem diversas estratégias para selecionar o elemento pivô da lista
Elemento do meio
Primeiro elemento
Último elemento
Elemento aleatório
O quicksort é bem lento para seu pior caso, contudo, para o melhor caso e o caso médio é um algorítimo veloz.
O Insertion sort tem a estratégia de para cada elemento da lista, compará-lo a um com os elementos anteriores e o inserir na posição posterior ao elemento de valor menor ao seu.
Para cada elemento A[i], se A[i] > A[i+1], trocar valores até que A[i] ≤ A[i+1].
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.