[ 19/05/2009 ] 0 TwitThis

Quick-Sort em C / C++

Este código foi implementado baseando-se no algoritmo do livro do Cormen.

Código fonte do Quick-Sort em C / C++:


//Autor: Filipe Areias Névola
//Ano: 2008
//Programa: Quick-Sort baseado no Cormen
//Licensa: Você pode usar e alterar, mas deve manter o Autor
//Principal
void quickSort(int t){
int p=0,r=t-1;
quick(p,r);
}

void quick(int p,int r){
int q;
if(p<r){
q=partition(p,r);
quick(p,q-1);
quick(q+1,r);
}
}

int partition(int p,int r){
int i,j;
int x;
x=v[r];
i=p-1;
for(j=p;j<=r-1;++j){
if(v[j]<=x){
i++;
troca(v[i],v[j]);
}
}
troca(v[i+1],v[r]);
return i+1;
}

Novo Comentário