Skip to main content
1 de 3
user avatar
user avatar

Como dar por finalizado a ordenação?

Estou tentando ordenar um vetor de integer por questão de tamanho, onde a regra é a seguinte:

  • Irá comparar o valor da Esquerda com o da Direita
  • Caso o valor da Esquerda for maior do que o da Direita, o valor da Direita deverá ir para a Esquerda e o valor da Esquerda para a Direita.

Exemplo:

int A[] = { 5, 1, 8, 4, 3, 10, 6, 2, 9, 7 };

Este vetor deverá ficar como:

int A[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

A dificuldade que estou tentando é referente a seguinte lógica:

  • Qual condição fazer dentro do while() para ele parar somente quando o vetor estiver totalmente ordenado? Eu já pensei em n modos, porém nenhum deu certo.

Segue meu código até o momento:

#include <iostream>

using namespace std;

void ordenar(int v[], int tam) {
    int i = 0, aux = 0;
    bool trocou, fim = (i == tam-1) ? true : false;

    do {
        trocou = false;

        if(v[i] > v[i+1]) {
            aux = v[i];
            v[i] = v[i+1];
            v[i+1] = aux;

            trocou = true;
        }

        (fim) ? i = 0 : i++;
    } while(trocou);

    for(int m = 0; m < tam; m++) {
        printf("%d", v[m]);
    }



}


int main()
{
    int A[] = { 5, 1, 8, 4, 3, 10, 6, 2, 9, 7 };
    ordenar(A, 10);

    return 0;
}
user148754