Programación General > C/C++

 Quicksort de arreglo en C++

(1/1)

strik3r:
Bueno pues no me acomoda los numeros... y no se que esta mal en mi codigo le he dado mil vueltas , y para mi que la funcion particion es la del error... si alguien pudiera ayudarme....


--- Código: C++ ---void quicksort( int A, int i, int j ){int ind, k;ind = pivote( A, i, j );if( ind >= 0 ) {k = particion(A, i, j, A[ind] );quicksort( A, i, k-1 );quicksort( A, k, j );}} int pivote( int A[],int i,int j ){int k, r;for( k = i+1; k <= j; k++ ) {  if(A[k]>A[i])      return i;  else      if(A[k]<A[i])        return k;}/* No hay llaves diferentes */return -1;} int particion( int A[],int i, int j, int v ){int l,r;l=i; r=j;do {aux=A[l];A[l]=A[r];A[r]=aux;while(A[l]<v)l++;while(A[r]>=v)r--;} while ( l<r );return l;} 

Eternal Idol:
No se le hace la tarea a NADIE y mucho menos a mal educados.

Navegación

[0] Índice de Mensajes