#include <stdio.h>
void qs(int lista[],int limite_izq,int limite_der)
{
int izq,der,temporal,pivote;
izq=limite_izq;
der = limite_der;
pivote = lista[(izq+der)/2];
do{
while(lista[izq]<pivote && izq<limite_der)izq++;
while(pivote<lista[der] && der > limite_izq)der--;
if(izq <=der)
{
temporal= lista[izq];
lista[izq]=lista[der];
lista[der]=temporal;
izq++;
der--;
}
}while(izq<=der);
if(limite_izq<der){qs(lista,limite_izq,der);}
if(limite_der>izq){qs(lista,izq,limite_der);}
}
void quicksort(int lista[],int n)
{
qs(lista,0,n-1);
}
int main(int argc, const char * argv[])
{
int lista[] ={100,56,0,1,-45,2,46,5,9,6,67,23,5};
int size = sizeof(lista)/sizeof(int);
printf("Lista Desordenada \n");
for (int i=0; i<size; i++) {
printf("%d",lista[i]);
if(i<size-1)
printf(",");
}
printf("\n");
quicksort(lista,size);
printf("Lista Ordenada \n");
for (int i=0; i<size; i++) {
printf("%d",lista[i]);
if(i<size-1)
printf(",");
}
return 0;
}
Comentarios sobre la versión: 20130408 (0)
No hay comentarios