Ir para conteúdo
Fórum Script Brasil
  • 0

Quicksort em C [Ajuda]


Igor Terriaga

Pergunta

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

 

Link para o comentário
Compartilhar em outros sites

0 respostass a esta questão

Posts Recomendados

Até agora não há respostas para essa pergunta

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.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,1k
    • Posts
      651,8k
×
×
  • Criar Novo...