Ir para conteúdo

POWERED BY:

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

Jeffs Test

Dificuldade de desenvolver uma função bubblesort implementada

Recommended Posts

Alguém me ajuda nesta questão?Eu tentei desenvolver este código a risca e o professor considerou o código como errado. Tentei desenvolvê-lo e não consegui. Questionei o prof e não consegui entender o que ele explicaste. O enunciado da questão: Explique como seria possível melhorar o método bubblesort, armazenando não apenas a informação da troca, mas também a posição do vetor onde ocorreu a troca. Implemente essa modificação no algoritmo utilizando funções.

O Que eu fiz até agora:
int bubblesort(int vet[], int n, int v[]){

int i, j, aux,k, aux1;

for(i=n-1; i>=1; i--){
for(j=0; j<i; j++){
if(vet[j]>vet[j+1]){
aux=vet[j];
vet[j]=vet[j+1];
vet[j+1]=aux;
vet[k]=j
}
}
}

return 0;
}

Isso que eu consegui fazer, mas não consegui atender a questão... Aguardo resposta.

Compartilhar este post


Link para o post
Compartilhar em outros sites

×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.