A ORDENAÇÃO BOLHA - BUBBLE SORT - LINGUAGEM C

Afinal, o que é ordenação em linguagem  C?

Em C, ordenação é o processo de arranjar um conjunto de informações semelhantes numa ordem crescente ou decrescente. 

A linguagem C possui vários algoritmos de ordenação como :

• Bolha ou Bubble Sort – Troca simples.
• Shake sort – Troca alternada;
• Shell sort;
• Heapsort – Árvore;
• Quicksort, etc.

A ordenação Bolha - Bubble Sort

O algoritmo ou método de ordenação Bubble sort percorre o vetor diversas vezes de maneira sequencial (passos), e a cada passagem compara cada elemento do vetor com o seu sucessor (elemento[índice] com elemento[índice+1]) e troca o conteúdo das posições em análise, caso não estejam ordenados da maneira esperada.

 Exemplo:

Aqui está o código-fonte para entendermos como funciona o algoritmo de ordenação Bubble sort. O programa foi compilado e executado com sucesso usando o compilador Dev C++, no ambiente Windows. 

#include<stdio.h>
#include<string.h>

void bolha(char *item, int total_elem) {
int a,b;
char t;

for(a=1;a<total_elem;++a)
for(b=total_elem-1;b>=a;--b)
  {
    if(item[b-1]>item[b])
      {
        /* se item[b-1]>item[b] troca os elementos*/
  t=item[b-1];
       item[b-1]=item[b];
  item[b]=t;
     } //fim do if
 } //fim do for

 }//fim da função void bolha
int main()
{
 char letras[80];
 printf("Digite as letras para ordenar: \n");
 gets(letras);
 bolha(letras,strlen(letras));
 printf(" Letras ordenadas : %s",letras);

return 0;
}

No código anterior, item é um ponteiro para um vetor de caracteres(String) e total_elem é o número de elementos da matriz. A ordenação bolha é dirigida por dois laços. Dado que existem total_elem elementos na String, o laço mais externo( o primeiro for) faz a String ser varrida total_elem-1 vezes. Isso garante que , na pior hipótese, todo elemento estará na posição correta quando a função terminar. O laço mais interno(o segundo for) faz as comparações e as trocas.

Depois de executar código acima, digitei ihfg e o algoritmo fez as devidas trocas. A forma como funciona a ordenação - troca ou ordenação bolha é mostrado abaixo:

No início     i h f g
1º passo    f i h g
2º passo    f g i h
3º passo    f g h i

O método de ordenação bolha é um método muito simples de ordenação. Porém, seu desempenho é muito ruim. Quanto maior o vetor a ser ordenado por ele, pior será seu desempenho.