Algoritmo de partición de clasificación rápida
void partition(int *a, int size) {
int pivot = a[0];
int left = 0, right = 0;
for(left = 1, right = size-1; left <= right; left++, right--) {
if(a[left] >= pivot && a[right] <= pivot){
swap(left, right, a);
}
}
swap(0, right, a);
}
Escribí este método para particionar una matriz como un paso preliminar para aplicar una ordenación rápida, lo probé en estos datos de muestra:
8 2 5 13 4 19 12 6 3 11 10 7 9
La salida correcta debe ser:
6 2 5 7 4 3 8 12 19 11 10 13 9
pero la salida real es:
6 2 5 13 4 3 8 12 19 11 10 7 9
El algoritmo tiene que intercambiar.13
con7
pero falla debido a la&&
Condición en el bucle anterior. Quiero incrementarleft
sólo sia[left] >= pivot
y decrementoright
sólo sia[right]<= pivot
.