• Home
  • Química
  • Astronomia
  • Energia
  • Natureza
  • Biologia
  • Física
  • Eletrônicos
  •  science >> Ciência >  >> Outros
    As Vantagens e Desvantagens dos Algoritmos de Classificação

    A classificação de um conjunto de itens em uma lista é uma tarefa que ocorre com freqüência na programação de computadores. Muitas vezes, um humano pode realizar essa tarefa intuitivamente. No entanto, um programa de computador tem que seguir uma sequência de instruções exatas para conseguir isso. Essa seqüência de instruções é chamada de algoritmo. Um algoritmo de classificação é um método que pode ser usado para colocar uma lista de itens não ordenados em uma sequência ordenada. A sequência de pedidos é determinada por uma chave. Vários algoritmos de ordenação existem e diferem em termos de eficiência e desempenho. Alguns algoritmos de classificação importantes e bem conhecidos são o tipo bolha, o tipo de seleção, o tipo de inserção eo tipo rápido.
    Bubble Sort

    O algoritmo bubble sort funciona trocando repetidamente elementos adjacentes que não estão em ordem até que toda a lista de itens esteja em sequência. Desta forma, os itens podem ser vistos como borbulhando a lista de acordo com seus valores-chave.

    A principal vantagem do tipo bolha é que é popular e fácil de implementar. Além disso, na classificação de bolhas, os elementos são trocados no local sem o uso de armazenamento temporário adicional, portanto, o requisito de espaço é mínimo. A principal desvantagem do tipo bolha é o fato de ele não lidar bem com uma lista contendo um grande número de itens. Isso ocorre porque a classificação de bolhas requer etapas de processamento n-quadrado para cada número n de elementos a serem classificados. Como tal, o tipo bolha é principalmente adequado para o ensino acadêmico, mas não para aplicações da vida real.
    Scienced Video Vault Review, criar o suporte (quase) perfeito: Veja como criar o suporte (quase) perfeito: Aqui está como a seleção de seleção

    A classificação de seleção funciona repetidamente passando pela lista de itens, cada vez selecionando um item de acordo com sua ordenação e colocando-o na posição correta na sequência.

    A principal vantagem do tipo de seleção é que ele funciona bem em uma lista pequena. Além disso, como é um algoritmo de classificação no local, nenhum armazenamento temporário adicional é necessário além do necessário para manter a lista original. A principal desvantagem do tipo de seleção é sua baixa eficiência ao lidar com uma lista enorme de itens. Semelhante à classificação de bolha, a classificação de seleção requer um número de etapas n-quadrado para classificar n elementos. Além disso, seu desempenho é facilmente influenciado pela ordem inicial dos itens antes do processo de classificação. Devido a isso, a classificação da seleção é adequada apenas para uma lista de alguns elementos que estão em ordem aleatória.
    Ordenação por inserção

    As ordenações de inserção varrem repetidamente a lista de itens, cada vez que o item é inserido na lista. seqüência não ordenada em sua posição correta.

    A principal vantagem do tipo de inserção é sua simplicidade. Também exibe um bom desempenho ao lidar com uma pequena lista. A classificação de inserção é um algoritmo de classificação no local, portanto, o requisito de espaço é mínimo. A desvantagem da classificação de inserção é que ela não funciona tão bem quanto outros algoritmos de classificação melhores. Com passos n-quadrados necessários para cada elemento n a ser classificado, a ordenação de inserção não lida bem com uma lista enorme. Portanto, a classificação de inserção é particularmente útil somente ao classificar uma lista de alguns itens.
    Classificar rápido

    A classificação rápida funciona no princípio de divisão e conquista. Primeiro, particiona a lista de itens em duas sub-listas com base em um elemento dinâmico. Todos os elementos da primeira sub-lista são organizados para serem menores do que o pivô, enquanto todos os elementos da segunda sub-lista são organizados para serem maiores que o pivô. O mesmo processo de particionamento e organização é executado repetidamente nas sublists resultantes até que toda a lista de itens seja classificada.

    A classificação rápida é considerada o melhor algoritmo de classificação. Isto é devido à sua vantagem significativa em termos de eficiência, porque é capaz de lidar bem com uma enorme lista de itens. Como ele é organizado, nenhum armazenamento adicional é necessário também. A pequena desvantagem da classificação rápida é que seu desempenho de pior caso é semelhante ao desempenho médio dos tipos bolha, inserção ou seleção. Em geral, a classificação rápida produz o método mais eficaz e amplamente usado para classificar uma lista de qualquer tamanho de item.

    © Ciência http://pt.scienceaq.com