Igor Terriaga Postado Setembro 16, 2017 Denunciar Share Postado Setembro 16, 2017 Pessoal, alguém sabe porque não ta dando certo a implementação do QuickSort dessa forma? #include <stdio.h> #include <stdlib.h> #include <conio.h> #define TAM 8 void QuickSort(int vetor[], int inicio, int fim); int main() { int vet[TAM]; int i; printf("Informe os elementos do vetor a serem ordenados: \n"); for(i = 0; i < TAM; i++) { scanf("\n%4d\n", vet[i]); } printf("\nElementos desordenados: \n"); for(i = 0; i < TAM; i++) { printf("%4d", vet[i]); } printf("\nElementos ordenados: \n"); QuickSort(vet, 0, TAM); for(i = 0; i < TAM; i++) { printf("%4d", vet[i]); } return 0; } void QuickSort(int vetor[], int inicio, int fim) { int i, j, x, aux; i = inicio; j = fim; x = vetor[(i + j) / 2]; do { while(vetor[i] < x) i++; while(vetor[j] > x) j--; if(i <= j) { aux = vetor[i]; vetor[i] = vetor[j]; vetor[j] = aux; i++; j--; } }while(i <= j); if(inicio < j) QuickSort(vetor, inicio, j); if(i < fim) QuickSort(vetor, i, fim); } Citar Link para o comentário Compartilhar em outros sites More sharing options...
Pergunta
Igor Terriaga
Pessoal, alguém sabe porque não ta dando certo a implementação do QuickSort dessa forma?
Link para o comentário
Compartilhar em outros sites
0 respostass a esta questão
Posts Recomendados
Participe da discussão
Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.