Skip to main content
removeu 25 caracteres do conteúdo
Fonte Link
user148754
user148754

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

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; direita < tam-1; direita++) {
            if(v[esquerda] > v[direita]) {
                int aux = v[direita];
                v[direita] = 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!
1109865432

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

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 = esquerda+1; direita < tam; direita++) {
            if(v[esquerda] > v[direita+1]) {
                int aux = v[direita+1];
                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!
213456789
removeu 25 caracteres do conteúdo
Fonte Link
user148754
user148754

Como dar por finalizado a ordenação Porque o meu vetor não está ficando ordenado?

Estou tentando ordenarcriar um código, onde o mesmo ordena um vetor de integer por questão de tamanho, onde a regra é a seguintemesma 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 };

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

  • Qual condição fazer dentro do while() para ele parar somente quandoPorque o vetor estiver totalmentenão está ficando ordenado? Eu já pensei
  • Porque o mesmo está eliminado o valor { 7 } e adicionando outro { 1 } em n modos, porém nenhum deu certo.seu lugar ?

Segue meu código até o momento:

   #include <iostream>

using namespace std;

void ordenarbubbleSort(int v[], int tam) {
    for(int iesquerda = 0, aux0; =esquerda 0;
< tam-1; esquerda++) {
 bool trocou, fim = (i == tam-1) ?for(int truedireita := false;

1; direita < tam-1; dodireita++) {
        trocou = false;

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

            trocouv[esquerda] = true;aux;
        }

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

 while   printf(trocou"ACABOU!\n");
 
    for(int mi = 0; mi < tam;9; m++i++) {
        printf("%d", v[m]v[i]);
    }


 
}


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

    return 0;
}

OUTPUT:

ACABOU!
1109865432

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

Porque o meu vetor não está ficando ordenado?

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; direita < tam-1; direita++) {
            if(v[esquerda] > v[direita]) {
                int aux = v[direita];
                v[direita] = 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!
1109865432
Fonte Link
user148754
user148754

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