Ordenação por bolha
Coloque o menor tempo primeiro
- Três tempos de corrida estão em uma matriz:
14,9,11. O menor deve vir primeiro. - Compare cada par de vizinhos. Quando o esquerdo for maior, troque-os.
- Essa única comparação não termina a lista. O próximo par é comparado depois dele.
DECLARE Score : ARRAY[1:3] OF INTEGER
DECLARE J, Temp : INTEGER
Score[1] ← 14
Score[2] ← 9
Score[3] ← 11
FOR J ← 1 TO 2
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
Repita a passagem
- Uma passagem do loop interno borbulha o maior valor que vê em direção ao final.
- O loop externo repete a passagem. Para quatro valores, três passagens são suficientes.
- Esta é a ordenação por bolha do programa de estudos. Uma busca linear, que você escreveu antes, apenas olha. Uma ordenação rearranja.
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
Atenção
- Troque com uma variável
Temp. UmScore[J] ← Score[J + 1]sozinho exclui o valor esquerdo. - O
NEXTinterno nomeiaJ. ONEXTexterno nomeiaI.
Pare quando nada for trocado
- A versão fixa sempre faz todas as passagens, mesmo quando a lista já está ordenada.
- Uma bandeira
BOOLEAN,Swap, lembra se uma passagem trocou algo. Uma passagem sem troca significa que a lista está ordenada, então o loop para. - Após cada passagem, o maior valor restante está no lugar, então
Lastdiminui em um.
DECLARE Score : ARRAY[1:5] OF INTEGER
DECLARE J, Last, Temp : INTEGER
DECLARE Swap : BOOLEAN
Score[1] ← 2
Score[2] ← 1
Score[3] ← 3
Score[4] ← 4
Score[5] ← 5
Last ← 4
REPEAT
Swap ← FALSE
FOR J ← 1 TO Last
IF Score[J] > Score[J + 1]
THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
Swap ← TRUE
ENDIF
NEXT J
Last ← Last - 1
UNTIL NOT Swap OR Last = 0
FOR J ← 1 TO 5
OUTPUT Score[J]
NEXT J
Aqui, a primeira passagem troca 2 e 1, e a segunda passagem não troca nada, então a ordenação para após duas passagens em vez de quatro.
Erros comuns
- O teste é "esquerda é maior", então o valor menor se move para a esquerda. O outro caminho ordena em ordem inversa.
- Matrizes neste curso contam a partir de 1. O último par é a célula imediatamente antes do final e a última célula.
FOR J ← 1 TO 4em um array de células 4 lêScore[5], que não existe. O loop interno para uma posição antes do fim.- Definir
Swap ← FALSEuma vez, antes doREPEAT. Deve ser reiniciado no início de cada passagem.
Agora você tenta
- A primeira tarefa é uma passagem. A segunda é a ordenação completa. A terceira lê cinco valores e os ordena em ordem decrescente com uma bandeira
Swap. Imprima cada valor em sua própria linha. - Pressione Check answer para testá-lo.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
O array Score contém 14, 9, 11. Faça uma passagem que troque um vizinho quando o valor da esquerda for maior. Saia com os três valores, um por linha (9, depois 11, depois 14).
Clique em Executar para ver a saída aqui.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
O array Score contém 4, 1, 3, 2. Ordenação bolha para ordem crescente e imprima os quatro valores, um por linha.
Clique em Executar para ver a saída aqui.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Leia cinco inteiros em Score : ARRAY[1:5] OF INTEGER. Ordene-os em ordem decrescente usando uma bandeira BOOLEAN Swap para parar quando uma passagem não realizar nenhuma troca. Imprima os cinco valores, um por linha.
Clique em Executar para ver a saída aqui.