Bubble Sort (Método da bolha)

Bubble sort é um algoritmo de ordenação de vetores. Ele é um dos mais simples de se entender e implementar. O algoritmo consiste em comparar um numero na posição n e n+1 e, caso n for maior, eles trocam de posição. Por isso é chamado de método da bolha, pois ele vai jogando o maior para o final do vetor, formando bolhas.

-----

#include "stdio.h"

void troca( int *a, int *b ){

      int aux = *a;

      *a = *b;

      *b = aux;

}

void bubbleSort( int array[], int tamanho ){

      int i, j;

            for( i = 0; i < tamanho-1; i++ )

for( j = i+1; j < tamanho; j++ )

if( array[i] > array[j] ) troca( &array[i], &array[j] );

}

int main(){

     int array[] = { 2, 7, 1, 0, 20 };

     bubbleSort( array, 5 );

     return 0;

}

-----

Este algoritmo é bem útil, tendo em vista que constantemente precisamos fazer ordenações em nossos programas :)

Para quem não entendeu o que se está passando, este vídeo inusitado pode te ajudar: