algos
1.0.0
A Bubble Sort é baseada na idéia de comparar repetidamente pares de elementos adjacentes e depois trocar suas posições se existirem na ordem errada.
Exemplo:
Referência: hackerearth
O tipo de inserção é baseado na idéia de que um elemento dos elementos de entrada é consumido em cada iteração para encontrar sua posição correta, isto é, a posição na qual pertence a uma matriz classificada.
Ele itera os elementos de entrada, cultivando a matriz classificada em cada iteração. Ele compara o elemento atual com o maior valor na matriz classificada. Se o elemento atual for maior, deixará o elemento em seu lugar e passar para o próximo elemento, ele encontrará sua posição correta na matriz classificada e a move para essa posição. Isso é feito mudando todos os elementos, maiores que o elemento atual, na matriz classificada para uma posição à frente
Exemplo:
Referência: hackerearth
A Merge Sort é um algoritmo de divisão e conquista com base na idéia de dividir uma lista em várias sub-listas até que cada sublista consiste em um único elemento e mesclando esses sublistas de uma maneira que resulta em uma lista classificada.
Ideia:
Divida a lista não classificada em sublistas, cada um com elemento contendo. Pegue pares adjacentes de duas listas de singleton e mescle -os para formar uma lista de 2 elementos. Agora será convertido em listas do tamanho 2. Repita o processo até uma única lista classificada de obtida. Ao comparar dois sublistas para a fusão, o primeiro elemento de ambas as listas é levado em consideração. Ao classificar em ordem crescente, o elemento de um valor menor se torna um novo elemento da lista classificada. Este procedimento é repetido até que os dois sublistas menores estejam vazios e a nova sublista combinada compreenda todos os elementos de ambos os sublistas.
Exemplo:
Referência: Hackerearth, Geeksforgeeks
A classificação rápida é baseada na abordagem de dividir e conquista com base na idéia de escolher um elemento como um elemento dinâmico e particionar a matriz em torno dela de tal forma: o lado esquerdo do pivô contém todos os elementos que são menores do que o elemento pivô do lado direito contém todos os elementos maiores que o pivô
Reduz a complexidade do espaço e remove o uso da matriz auxiliar que é usada no tipo de mesclagem. Selecionar um pivô aleatório em uma matriz resulta em uma complexidade de tempo aprimorada na maioria dos casos.
Exemplo:
Referência: Hackerearth, Geeksforgeeks
O algoritmo de classificação de seleção classifica uma matriz encontrando repetidamente o elemento mínimo (considerando a ordem ascendente) da parte não classificada e colocando -a no início. O algoritmo mantém dois subarraias em uma determinada matriz.
Em todas as iterações do tipo de seleção, o elemento mínimo (considerando a ordem ascendente) do subarray não classificado é escolhido e movido para o subarray classificado.
Exemplo:
As pilhas são estruturas de dados dinâmicas que seguem o último princípio do primeiro a sair (LIFO). O último item a ser inserido em uma pilha é o primeiro a ser excluído dele.
Inserção e exclusão de elementos
As pilhas têm restrições à inserção e exclusão de elementos. Os elementos podem ser inseridos ou excluídos apenas de uma extremidade da pilha, ou seja, de cima. O elemento na parte superior é chamado de elemento superior. As operações de inserção e exclusão de elementos são chamadas push () e pop (), respectivamente.
Quando o elemento superior de uma pilha é excluído, se a pilha permanecer não vazia, o elemento logo abaixo do elemento superior anterior se tornará o novo elemento superior da pilha.
Por exemplo, na pilha de bandejas, se você pegar a bandeja na parte superior e não a substituir, a segunda bandeja se tornará automaticamente o elemento superior (bandeja) dessa pilha.
Enquadre e desquitique. Enquater -se significa adicionar à fila. Dequeue significa remover da fila.
Referência: Hackerearth, Geeksforgeeks
