Estou tentando criar um código, onde o mesmo ordena um vetor de integer
por questão de tamanho, onde a regra é a mesma do bubbleSort:
- 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 };
- Porque o vetor não está ficando ordenado?
- Porque o mesmo está eliminado o valor
{ 7 }
e adicionando outro{ 1 }
em seu lugar ?
Segue meu código até o momento:
#include <iostream>
using namespace std;
void bubbleSort(int v[], int tam) {
for(int esquerda = 0; esquerda < tam-1; esquerda++) {
for(int direita = 1;esquerda+1; direita < tam-1;tam; direita++) {
if(v[esquerda] > v[direita]v[direita+1]) {
int aux = v[direita];v[direita+1];
v[direita]v[direita+1] = v[esquerda];
v[esquerda] = aux;
}
}
}
printf("ACABOU!\n");
for(int i = 0; i < 9; i++) {
printf("%d", v[i]);
}
}
int main()
{
int A[] = { 5, 1, 8, 4, 3, 10, 6, 2, 9, 7 };
bubbleSort(A, 10);
return 0;
}
OUTPUT:
ACABOU!
1109865432213456789