Bubble sort em vetores
Publicado por ilmar machado barcellos (última atualização em 10/05/2013)
[ Hits: 11.401 ]
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;
}
3025 -> 30 + 25 = 55 -> 55*55 = 3025
Usando dois contadores em uma estrutura de repetição simples
Nenhum comentário foi encontrado.
LazyDocker – Interface de Usuário em Tempo Real para o Docker
Instalando COSMIC no Linux Mint
Turbinando o Linux Mint: o poder das Nemo Actions
Inteligência Artificial no desenvolvimento de software: quando começar a usar?
Habilitando clipboard manager no ambiente COSMIC
A compatibilidade do LibreOffice com o Microsoft Office
Colocando hotcorner no COSMIC para exibir "workspaces"









