algoritmos-cpp/bubbleSort.cpp at main · dvsantoss/algoritmos-cpp · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
using namespace std;

int main()
{

    int tamanho, i, x, maior;

    cout << "Digite o tamanho do vetor" << endl;
    cin >> tamanho;

    int vetor[tamanho];

    for (i = 0; i < tamanho; i++)
    {
        cout << "Digite a posicao " << i << " do vetor." << endl;
        cin >> vetor[i];
    }

    for (x = 0; x < tamanho - 1; x++)
    {
        for (i = 0; i < tamanho - x - 1; i++)
        {
            if (vetor[i] > vetor[i + 1])
            {
                maior = vetor[i];
                vetor[i] = vetor[i + 1];
                vetor[i + 1] = maior;
            }
        }
    }
    cout << "--------------------------" << endl;
    for (i = 0; i < tamanho; i++)
    {
        cout << vetor[i] << endl;
    }

    return 0;
}