Bubble sort em vetores
Método de ordenação em bolha.
Descrição
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;
}