Algoritmo Qui

Codigo en Lenguaje C

El ordenamiento por partición (Quick Sort) se puede definir en una forma más conveniente como un procedimiento recursivo.

Vuelve pronto

Una vez que se publiquen entradas, las verás aquí.

void ordena( int vect[], int izq, int der ){

            int i = 0, j = 0, x = 0, aux = 0 ;

            i = izq;
            j = der;

x = vect [ (izq + der) /2 ];

do{

                while( (vect[i] < x) && (j <= der) ){
                       i++;}
                while( (x < vect[j]) && (j > izq) ){
                       j--;}
                if( i <= j ){
                    aux = vect[i];
                    vect[i] = vect[j];
                    vect[j] = aux;
                    i++; j--;
                }
            }while( i <= j );

if( izq < j )
ordena( vect, izq, j );

            if( i < der )
                ordena( vect, i, der );
        }