Bubble sort em vetores
Publicado por ilmar machado barcellos (última atualização em 10/05/2013)
[ Hits: 11.388 ]
Homepage: https://www.linkedin.com/in/IlmarAKAjunior
Método de ordenação em bolha.
#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;
}
Nenhum comentário foi encontrado.
Como atualizar sua versão estável do Debian
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Quer auto-organizar janelas (tiling) no seu Linux? Veja como no Plasma 6 e no Gnome
Copiando caminho atual do terminal direto para o clipboard do teclado
Script de montagem de chroot automatica









