Técnica do código de classificação de bolhas

• Pode 2, 2024

Se você estiver classificando o conteúdo em um pedido, uma das técnicas mais simples existentes é a técnica de classificação por bolhas. Em essência, você começa em um extremo da lista, move um por um para o outro extremo da lista e, se alguma vez chegar a uma situação em que dois itens estão fora de ordem, troque-os.

Essa é uma das técnicas de classificação mais simples que existem, ensinada em qualquer curso básico de programação.

Digamos que você tenha uma série de notas (5). Você deseja classificá-los para que a nota mais alta esteja no início da lista e que a nota mais baixa esteja no final da lista. Observe que este não é um código real. Este é um exemplo do conceito que você pode aplicar a qualquer idioma.

Portanto, você deve preencher as Notas (5) com os valores. Então você diria -

para ctr = 1 a 4
.para ctr2 = ctr + 1 a 5
..se Notas (ctr) ... Temp = Notas (ctr)
... Notas (ctr) = Notas (ctr2)
... Notas (ctr2) = Temp
..fim se
.Próximo
Próximo

Então, em essência, você tem o loop externo percorrendo cada item, mas o último. O loop interno percorre todos os itens não testados de onde você estiver no loop externo, daqui para frente. Os dois são comparados e, se o número mais alto não estiver "no topo", eles serão trocados.

Digamos que sua matriz seja 90 70 80 100 60

Na primeira vez no loop, você começa com 90 (valor 1) e o compara com os outros, em ordem. 90 é 70? Não. Nada acontece. 90 é 80? Não. 90 é 100? Sim. Os 100 ficam no ponto 1 e os 90 no ponto 4. É 100 <60? Não. Agora temos a garantia de que o ponto 1 é definitivamente o maior número de toda a matriz.

Agora trabalhamos no segundo maior número. Passamos para a parada 2. É 70 <80? SIM, eles trocam de lugar. 80 é 90? SIM, eles trocam de lugar. 90 é 60? Não, então os 90 permanecem no local 2.

E assim continua, até que toda a matriz seja estabelecida na ordem correta. Obviamente, você pode organizar o array em ordem crescente ou decrescente apenas alternando o!

Instruções De Vídeo: Bubble Sort - Ordenação em Bolha - Canal do Código (Pode 2024).

Técnica do código de classificação de bolhas, ASP, técnica de classificação de bolhas, código de classificação de bolhas, classificação de bolhas, código de classificação