• Ordenando Arrays - Bolha ou Bubble Sort

Ordenar array é uma aplicação computacional muito importante. Iremos ver várias formas de se ordenar durante nosso aprendizado.
Agora iremos conhecer o mais simples e fácil deles.
Conhecido como blubble ou bolha, tem esse nome por que os valores menores sobem gradualmente para o topo da array, como as bolhas de ar sobem na água.

Observe a técnica

// Ordena Arrays
#include <iostream>
using std::cout;
using std::cin;
using std::endl;

int main()
{
  const int tamanho = 10;

  int a[ tamanho ] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 };

  int i, antigo;

  cout << "Itens de dados na ordem original" << endl;

  for ( i = 0; i < tamanho; i++)
    cout << " " << a[ i ];

  for ( int pass = 0; pass < tamanho - 1; pass++) // passagens
  {
    for ( i = 0; i< tamanho - 1; i++) // uma passagem
    {
      if ( a[ i ] > a[ i+1 ] )
      {
        antigo = a[ i ];
        a[ i ] = a[ i+1 ];
        a[ i+1 ] = antigo;
      }
    }
  }

  cout << endl << "Itens ordenados " << endl;

  for ( i = 0; i < tamanho; i++)
    cout << " " << a[ i ];

  cout << endl;
  cin;

  return 0;
}

Perguntas??? Email