Classificações quadráticas
Classificação - é reorganizar os elementos de uma matriz (lista) em uma determinada ordem.
Método de bolha (classificação de bolhas) ou classificação por trocas simples).
Um clássico imortal do gênero. O princípio de ação é simples: percorremos a matriz do começo ao fim, trocando simultaneamente os elementos vizinhos não classificados. Como resultado da primeira passagem para o último lugar, "aparece" elemento máximo. Agora, novamente ignoramos a parte não classificada da matriz (do primeiro elemento ao penúltimo) e alteramos os vizinhos não classificados ao longo do caminho. O segundo maior elemento estará no penúltimo lugar. Continuando com o mesmo espírito, vamos contornar a parte não ordenada cada vez menor da matriz, empurrando os máximos encontrados até o fim.
Fonte
Implementação algorítmica deste algoritmo
LOOP PARA J=1 A N-1 PASSO 1
F=0
LOOP FOR I=1 TO N-J-1 STEP 1
SE A[I] > A[I+1] ENTÃO
TROCA A[I],A[I+1]
F=1
PROXIMO EU
IF F=0 THEN EXIT THE LOOP // se não houve trocas durante o passe,
// isso significa todos os elementos
// organizado em ordem
PRÓXIMO J
Complexidade deste algoritmo: \(\displaystyle O(n^{2})\).
Informações úteis adicionais: Artigo da Wikipédia.