Bubble sort em vetores

Publicado por ilmar machado barcellos (última atualização em 10/05/2013)

[ Hits: 10.925 ]

Homepage: https://www.linkedin.com/in/IlmarAKAjunior

Download ilmarExerc7.cpp




Método de ordenação em bolha.

  



Esconder código-fonte

#include <iostream>
#include <vector>
using namespace std;

typedef vector <int> vetor;

 void BubbleSort (vetor &v)
 {
  for (int i=0;i<v.size()-1;i++)
  {
   for (int j=0;j<v.size()-1;j++)
   {
    if (v[j]>v[j+1])
    {
     swap (v[j],v[j+1]);
    }

   }
  }
}

  void Mostravetor (vetor &v)
  {

   for (int i=0; i<v.size(); i++)

   {
    cout << v[i]<<endl;
   }

  }

  int main()

  {
  vetor v;

   v.push_back(7);
   v.push_back(3);
   v.push_back(4);
   v.push_back(1);
   v.push_back(10);

   cout<<"vetor desordenado";
   Mostravetor (v);

   BubbleSort (v);

   cout<<"vetor ordenado";

   Mostravetor (v);
   return 0;
  }

Scripts recomendados

Inverte frase

Cálculo de Bhaskara para raízes reais e complexas

Administração de um Teatro

Ordenação Topológica com Digrafos

Cálculo de Determinantes


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts