Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.
Mensajes - strik3r
Páginas: [1]
1
« en: Jueves 17 de Febrero de 2011, 09:49 »
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.... 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; }
Páginas: [1]
|
Mostrar Mensajes
