O algoritmo de classificação Heap é amplamente utilizado devido à sua eficiência. obras heap de classificação por transformar a lista de itens a serem classificados em uma estrutura de dados heap, uma árvore binária com propriedades heap. Em uma árvore binária, cada nodo tem, no máximo, dois descendentes. Um nó possui a propriedade heap quando nenhum dos seus descendentes têm valores maiores do que si mesmo. O maior elemento da pilha é retirada e inserida na lista ordenada. O sub-árvore restante é transformado em uma pilha novamente. Este processo é repetido até que não há elementos permanecem. remoções sucessivas do nó raiz depois de cada reconstrução da pilha produz a lista final ordenada de itens.
Eficiência
O algoritmo de classificação Heap é muito eficiente. Enquanto que outros algoritmos de classificação podem crescer exponencialmente mais lenta como o número de itens a classificar aumento, o tempo necessário para realizar Heap tipo aumenta logaritmicamente. Isto sugere que Heap espécie é particularmente adequado para classificar uma lista enorme de itens. Além disso, o desempenho de Heap espécie é o ideal. Isto implica que há outros algoritmos de classificação pode ter um melhor desempenho em comparação.
Uso de memória
O algoritmo de classificação Heap pode ser implementado como um algoritmo no local de triagem. Isso significa que seu uso de memória é mínima, porque para além do que é necessário para manter a lista inicial de itens a serem classificados, ele não precisa de espaço de memória adicional para trabalhar. Em contraste, o algoritmo merge sort requer mais espaço de memória. Da mesma forma, o algoritmo de ordenação rápida exige mais espaço de pilha devido à sua natureza recursiva.
Simplicidade
O algoritmo de classificação Heap é mais simples de entender do que outros algoritmos de classificação igualmente eficientes. Porque ele não usa conceitos avançados de ciência da computação, tais como recursão, é também mais fácil para os programadores para implementar corretamente.
Consistência
O algoritmo Heap tipo exibe um desempenho consistente. Isso significa que ele executa igualmente bem na melhor, média e piores casos. Devido ao seu desempenho garantido, que é particularmente adequada para usar em sistemas com um tempo de resposta crítica.
Como dividir mais rápido
Como colocar as coisas em ordem alfabética no microsoft word
O que é classificação tradicional?
Diferentes tipos de algoritmos
Assistência de combustível heap em maine