C Ordenação QuickSort em linguagem C (iniciante)

[Erica Olmo Borges]

#include <stdio.h>
#include <locale.h>

const int tamanho = 10; 
char vetor[tamanho] = {'6', '7', '5', '4', '9', '8', '3', '2', '8', '1'};


imprimeVetor(){
	for(int i = 0; i <= tamanho -1; i++){
		printf("%c ", vetor[i]);
	}
}

quickSort(char vet[], int inicio, int fim){ //onde inicia e onde finaliza o pivot
	if(inicio < fim){ //se o meu inicio for menor que o fim
		char pivot = vet[inicio]; //determina quem é o pivo
		char temp;
		int i = inicio;
		int f = fim;
		while (true){
			while(pivot < vet[f]){  //enquanto o pivo for menor que o pivo naposição final
				f--;
			}
			while(pivot > vet[i]){ //enquando meu pivo for maior que inicial
				i++;
			}
			if (i >= f){
				break;
			}
			temp = vet[i];
			vet[i] = vet[f];
			vet[f] = temp;
		}
		//a rotina chama ela mesma
		quickSort(vet, inicio, f);  
		quickSort(vet, f +1, fim);
	}
}

main(){
	setlocale(LC_ALL, "Portuguese");
	
	printf("Vetor antes da ordenação: ");
	for(int i = 0; i <= tamanho -1; i++){
	printf("\nVetor %d: %c ", i, vetor[i]);
	}
 	
	quickSort(vetor, 0, tamanho -1);

	printf("\n\nVetor depois da ordenação: ");
	//imprimeVetor();
	for(int i = 0; i <= tamanho -1; i++){
	printf("\nVetor %d: %c ", i, vetor[i]);
	}
}
	

Fala galera, tenho um trabalho da faculdade no qual preciso ordenar 10 elementos de um vetor usando o método QuickSort. O problema é que ele imprime desordenado e não ordenado.

Alguém poderia me ajudar informando onde estou errando?

 

    

[AdrianoSiqueira]

A função quickSort está errada, segue o código corrigido:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

void imprimirVetor(char *nome, char *vetor, int tamanho);

void iniciarVetor(char *vetor, int tamanho);

void quickSort(char *vetor, int inicio, int fim);

int main() {
    const int tamanho = 10;
    char vetor[tamanho];

    iniciarVetor(vetor, tamanho);

    imprimirVetor(" Antes", vetor, tamanho);
    quickSort(vetor, 0, tamanho - 1);
    imprimirVetor("Depois", vetor, tamanho);

    return 0;
}

/**
 * Imprime o vetor de maneira formatada. 
 */
void imprimirVetor(char *nome, char *vetor, int tamanho) {
    printf("%s: [", nome);

    for (int i = 0; i < tamanho; i++) {
        printf("%c", vetor[i]);

        if (i + 1 < tamanho) {
            printf(", ");
        }
    }

    printf("] \n");
}

/**
 * Inicia o vetor com valores aletatorios entre 0 e 9.
 */
void iniciarVetor(char *vetor, int tamanho) {
    srandom(time(NULL));

    for (int i = 0; i < tamanho; ++i) {
        vetor[i] = (char) ((int) random() % 10 + '0');
    }
}

/**
 * Ordena o vetor de forma crescente.
 */
void quickSort(char *vetor, int inicio, int fim) {
    char pivot = vetor[(inicio + fim) / 2];
    char temp;
    int i = inicio;
    int f = fim;

    while (i <= f) {
        while ((vetor[i] < pivot) && (i < fim)) {
            i++;
        }

        while ((vetor[f] > pivot) && f > inicio) {
            f--;
        }

        if (i <= f) {
            temp = vetor[i];
            vetor[i] = vetor[f];
            vetor[f] = temp;

            i++;
            f--;
        }
    }

    if (inicio < f) {
        quickSort(vetor, inicio, f);
    }

    if (i < fim) {
        quickSort(vetor, i, fim);
    }
}