Quick short

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

#include<stdio.h>
int separa(int p,int r, int v[]){
 int c,j,k,t;
 c=v[r];
 j=p;
 for(k=p;k<r;k++){
 if(v[k]<=c){
 t=v[j];
 v[j]=v[k];
 v[k]=t;
 j++;
 }
 }
v[r]=v[j];
v[j]=c;
return(j);
}
void quickshort(int p,int r,int v[]){
 int j;
 if(p<r){
 j=separa(p,r,v);
 quickshort(p,j-1,v);
 quickshort(j+1,r,v);
 }
}
int main(){
 int vetor[5]={5,4,3,2,1};
 int i;
 quickshort(0,5,vetor);
 for(i=0;i<5;i++){
 printf(" %d",vetor[i]);
 }
}