Índice:
Vídeo: Como você cria uma classificação por bolha em uma lista vinculada em C ++?
2024 Autor: Lynn Donovan | [email protected]. Última modificação: 2023-12-15 23:52
Para realizar a classificação por bolha, seguimos as etapas abaixo:
- Etapa 1: Verifique se os dados nos 2 nós adjacentes estão em ordem crescente ou não. Caso contrário, troque os dados dos 2 nós adjacentes.
- Etapa 2: no final da passagem 1, o maior elemento estará no final da lista.
- Passo 3: Terminamos o loop, quando todos os elementos são iniciados.
Dessa forma, como você cria uma classificação por bolha em uma lista vinculada em C ++?
Para realizar a classificação por bolha, seguimos as etapas abaixo:
- Etapa 1: Verifique se os dados nos 2 nós adjacentes estão em ordem crescente ou não. Caso contrário, troque os dados dos 2 nós adjacentes.
- Etapa 2: no final da passagem 1, o maior elemento estará no final da lista.
- Passo 3: Terminamos o loop, quando todos os elementos são iniciados.
Da mesma forma, o que é classificação por bolha C ++? Tipo de bolha . No Tipo de bolha , como os elementos são classificado eles gradualmente " bolha "(ou subir) para sua localização adequada na matriz, como bolhas subindo em um copo de refrigerante. o Tipo de bolha compara repetidamente os elementos adjacentes de uma matriz. O primeiro e o segundo elementos são comparados e trocados se estiverem fora de ordem.
Em segundo lugar, como você classifica os dados em uma lista vinculada?
Algoritmo
- Crie uma classe Node que possui dois atributos: data e next.
- Crie outra classe SortList que possui dois atributos: cabeça e cauda.
- addNode () adicionará um novo nó à lista:
- sortList () classificará os nós da lista em ordem crescente.
- display () exibirá os nós presentes na lista:
Qual é o melhor algoritmo de classificação para lista vinculada?
Mesclar classificação geralmente é preferido para classificar uma lista vinculada. O lento desempenho de acesso aleatório de uma lista vinculada faz com que alguns outros algoritmos (como ordenação rápida ) têm um desempenho insatisfatório e outros (como heapsort ) completamente impossível. Seja head o primeiro nó da lista encadeada a ser classificado e headRef seja o ponteiro para o head.