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;
}