Finalidade Pedagógica: Educação Especial e Inclusiva

Na Educação Especial e Inclusiva, o Bubble Sort é uma ferramenta pedagógica poderosa justamente por sua característica principal: dividir um problema complexo em microdecisões binárias previsíveis (olhar apenas dois elementos vizinhos por vez e decidir se trocam de lugar)[cite: 3].

Essa redução da carga cognitiva e da memória de trabalho permite adaptar o ensino de matemática, pensamento computacional e funções executivas para estudantes com Transtorno do Espectro Autista (TEA), TDAH, Deficiência Intelectual (DI), Discalculia, Deficiência Visual e Surdez[cite: 3].

1. Redução da Sobrecarga Cognitiva (TEA, TDAH e DI)

Foco Restrito ("Janela de 2"): Em vez de exigir varredura visual ampla de toda a lista de uma só vez, o aluno analisa apenas dois itens vizinhos respondendo a uma pergunta simples: "O da esquerda é maior que o da direita? Se sim, troque"[cite: 3].
Previsibilidade e Rotina: Estudantes no espectro autista se beneficiam de regras algorítmicas claras e repetitivas, mostrando que seguir uma regra simples várias vezes resolve um problema grande[cite: 3].
Recompensa Visual por Passagem: Ao final de cada passagem, um elemento chega definitivamente ao seu lugar e fica destacado em verde, gerando sensação tangível de conquista[cite: 3].

2. Computação Desplugada e Multissensorial

Deficiência Visual / Baixa Visão: Uso de blocos de alturas diferentes ou garrafas com pesos variados. O estudante toca dois objetos adjacentes por vez com as duas mãos e inverte a posição se o da esquerda for mais alto ou mais pesado[cite: 3].
Coordenação Motora e Cinestesia: Dinâmica com bambolês alinhados no chão onde os próprios alunos seguram cartões e trocam fisicamente de posição ao comparar seus pares[cite: 3].

3. Sequenciamento Lógico e Autonomia Diária (AVDs)

Ordenação de Rotinas (PECS / Pictogramas): Organização de cartões de Atividades de Vida Diária (ex: etapas de escovar os dentes ou lavar as mãos) comparando dois cartões vizinhos por vez: "Isso acontece antes ou depois disso?"[cite: 3].
Alfabetização: Ordenação de sílabas ou palavras em ordem alfabética avaliando pares adjacentes[cite: 3].

4. Uso deste Simulador na Sala de Recursos (AEE)

Controle de Ritmo pelo Aluno: Os botões "Próximo" e "Anterior" permitem avançar ou rever decisões no tempo de processamento de cada estudante, sem pressão de tempo[cite: 3].
Dupla Codificação Visual (Discalculia): Associa o símbolo numérico abstrato à altura concreta da barra e às cores semafóricas (amarelo = atenção/comparando, vermelho = ação/troca, verde = concluído)[cite: 3].
Acessibilidade Visual (Surdez / Libras): Toda a lógica de decisão é traduzida em cores e textos curtos na tela, facilitando a mediação em Libras[cite: 3].

Quadro Resumo de Adaptações Práticas

Público / Necessidade	Adaptação com Bubble Sort	Habilidade Desenvolvida
TEA e TDAH	Uso de "janela" física que isola 2 cartas por vez; controle passo a passo no simulador[cite: 3].	Atenção sustentada, redução de ansiedade e função executiva[cite: 3].
Discalculia e DI	Comparação de barras concretas (material Cuisenaire ou barras do simulador) junto aos números[cite: 3].	Senso numérico, comparação de grandezas (maior/menor) e seriação[cite: 3].
Deficiência Visual	Potes com pesos diferentes ou blocos de alturas variadas alinhados em régua guia[cite: 3].	Percepção tátil, discriminação de grandezas e orientação espacial[cite: 3].
Surdez (Libras)	Uso do simulador visual de cores aliado a desafios de ordenação em datilologia[cite: 3].	Raciocínio lógico-visual e estruturação sequencial[cite: 3].

Alinhamento com a BNCC (Matemática e Computação)

O uso do Bubble Sort em sala de aula e no Atendimento Educacional Especializado (AEE) desenvolve competências previstas tanto na BNCC de Matemática quanto no anexo da BNCC Computação (Eixo Pensamento Computacional)[cite: 3].

1. BNCC Computação (Pensamento Computacional e Algoritmos)

EF01CO02 Sequenciação de Passos: Identificar e seguir sequências de passos aplicados no dia a dia para resolver problemas (aplicação da regra de comparar dois elementos vizinhos)[cite: 3].
EF03CO02 Algoritmos com Repetição: Criar e simular algoritmos representados em linguagem oral, escrita ou pictográfica, que incluam sequências e repetições simples (as passagens sucessivas pela lista)[cite: 3].
EF04CO02 Estruturas em Lista: Reconhecer objetos do mundo real e/ou digital representados através de listas dispostas em sequência indexada ([0], [1], [2]...)[cite: 3].
EF05CO02 Algoritmos de Ordenação: Reconhecer estruturas de dados (listas, pilhas e filas) e compreender o funcionamento prático de algoritmos de busca e ordenação[cite: 3].
EF08CO01 Decomposição e Automação: Construir soluções de problemas usando a técnica de decomposição e automatizar tais soluções usando uma linguagem de programação[cite: 3].

2. BNCC Matemática (Números, Grandezas e Pensamento Algébrico)

EF01MA05 Comparação de Grandezas: Comparar números naturais em situações cotidianas, com e sem suporte da reta numérica ou barras visuais (operação a > b)[cite: 3].
EF02MA09 Ordenação Crescente e Decrescente: Construir sequências de números naturais em ordem crescente ou decrescente a partir de uma regularidade estabelecida[cite: 3].
EF04MA11 Regularidades em Sequências: Identificar padrões em sequências numéricas (perceber como o maior elemento "flutua" para a última posição a cada passagem)[cite: 3].
EF06MA02 Ordenação de Naturais e Racionais: Comparar e ordenar números naturais e números racionais cuja representação decimal é finita[cite: 3].
EF07MA04 Números Inteiros: Comparar e ordenar números inteiros (positivos e negativos) utilizando o simulador[cite: 3].
EF07MA05 Algoritmos e Fluxogramas: Ler, interpretar e analisar algoritmos passo a passo para resolução de problemas matemáticos[cite: 3].

Quadro de Planejamento Pedagógico por Etapa

Etapa de Ensino	Códigos BNCC	Objetivo de Aprendizagem com o Simulador
Anos Iniciais (1º ao 3º ano)	`EF01MA05`, `EF02MA09`, `EF01CO02`, `EF03CO02`	Comparar qual barra é maior entre duas vizinhas e construir a fila em ordem crescente passo a passo[cite: 3].
Anos Iniciais (4º e 5º ano)	`EF04MA11`, `EF04CO02`, `EF05CO02`	Compreender o conceito de lista indexada e executar o algoritmo de ordenação prevendo quantas trocas serão feitas[cite: 3].
Anos Finais (6º ao 9º ano)	`EF06MA02`, `EF07MA04`, `EF07MA05`, `EF08CO01`	Ordenar números decimais/negativos, analisar o fluxograma condicional e relacionar a animação ao código-fonte[cite: 3].

O que é o Bubble Sort?

O Bubble Sort (ou Ordenação por Flutuação) é um dos algoritmos de ordenação mais simples e intuitivos da ciência da computação[cite: 1, 2, 3]. A ideia central é percorrer uma lista várias vezes, comparando pares de elementos vizinhos (adjacentes) e trocando-os de posição sempre que estiverem fora de ordem[cite: 1, 2, 3].

O nome "Bubble" (bolha) vem do fato de que, a cada passagem completa pela lista, o maior valor restante "flutua" gradualmente até o final do vetor, exatamente como uma bolha de ar subindo até a superfície da água[cite: 1, 2, 3].

Como Funciona na Prática (Teste de Mesa)

Imagine que queremos ordenar a lista [5, 1, 4, 2] em ordem crescente[cite: 1, 2, 3]:

1ª Passagem (leva o maior valor até o fim)

Compara 5 e 1: como 5 > 1, troca → [1, 5, 4, 2][cite: 1, 2, 3]
Compara 5 e 4: como 5 > 4, troca → [1, 4, 5, 2][cite: 1, 2, 3]
Compara 5 e 2: como 5 > 2, troca → [1, 4, 2, 5][cite: 1, 2, 3]

Resultado da 1ª passagem: O número 5 (o maior da lista) chegou à sua posição definitiva no final e não precisará mais ser verificado[cite: 1, 2, 3].

2ª Passagem (avalia os elementos restantes)

Compara 1 e 4: como 1 < 4, mantém → [1, 4, 2, 5][cite: 1, 2, 3]
Compara 4 e 2: como 4 > 2, troca → [1, 2, 4, 5][cite: 1, 2, 3]

Resultado da 2ª passagem: O número 4 fixou-se na penúltima posição[cite: 1, 2, 3].

3ª Passagem (verificação final)

Compara 1 e 2: como 1 < 2, mantém → [1, 2, 4, 5][cite: 1, 2, 3]

Resultado: Nenhuma troca foi feita. O algoritmo percebe que a lista está 100% ordenada e encerra a execução[cite: 1, 2, 3].

Principais Características

Ordenação In-Place (No Lugar): Não precisa criar cópias da lista na memória; ele apenas reorganiza os elementos dentro da estrutura original (gasto de memória extra O(1))[cite: 1, 2, 3].
Algoritmo Estável: Elementos com valores iguais mantêm a mesma ordem relativa em que apareceram originalmente[cite: 1, 2, 3].
Desempenho e Limitações: Para listas pequenas ou quase ordenadas, funciona rapidamente. Porém, para listas grandes (milhares de itens), torna-se muito lento porque o número de comparações cresce de forma quadrática (O(n²)). Na prática profissional, é usado principalmente para ensino, enquanto algoritmos como Quick Sort, Merge Sort ou Timsort são usados em sistemas reais[cite: 1, 2, 3].

Resumo de Complexidade

Cenário	Complexidade	Explicação
Melhor Caso	`O(n)`	Lista já ordenada; faz apenas uma passagem e para graças à flag de controle[cite: 1, 2, 3].
Caso Médio / Pior Caso	`O(n²)`	Elementos fora de ordem ou em ordem decrescente exigem múltiplas passagens[cite: 1, 2, 3].
Espaço Auxiliar	`O(1)`	Ordena diretamente na lista original sem exigir memória extra proporcional[cite: 1, 2, 3].

Levantamento de Atualizações e Versão Atual do App

Ordenador e Simulador: Bubble Sort

Digite uma sequência de números separados por vírgula para ordenar e carregar na animação passo a passo[cite: 2, 3]:

Números de entrada:

Clique em "Ordenar e Carregar Animação" para ver o resultado[cite: 2, 3].

Animação Explicativa Passo a Passo

Acompanhe visualmente cada comparação entre elementos vizinhos e veja como os valores maiores "flutuam" até o final[cite: 2, 3]:

Não verificado

Comparando par

Trocando posição (Swap)

Posição final (Ordenado)

Carregando passos...

Passo 0 / 0