sucesiones?? problema dificil...

[derkenuke]

He creado una function que desordena un array, esta derivada del metodo quickSort ya inventado, la he llamado quickDeSort:

Código PHP:

  var cont=0; var cambios=0;
function quickDeSort(objArray,ini,fin) { 
    var i=ini; var j=fin; var tmp;
    cont++;
    do { 
        tmp = objArray[i];
        objArray[i] = objArray[j];
        objArray[j] = tmp; 
        cambios++;
        if ( i <= j ) { i++; j--; }
    } while ( i <= j );
    if ( ini < j ) quickDeSort(objArray,ini,j);
    if ( i < fin ) quickDeSort(objArray,i,fin); 
} 
   

Desordena un array "aleatoriamente" a nuestros ojos, aunque en realidad se basa en una serie de calculos, sin comparar un elemento con otro. cont guarda las veces que se ha ejecutado quickDeSort y cambios las veces que se han intercambiado dos elementos.

Bueno, yo queria saber, teniendo en principio un array (sabiendo entonces su length), cuantas veces se va a llamar la function quickDeSort y cuantos cambios se van a hacer, evidentemente, sin llamarla por primera vez. Es decir, anticiparme a los resultados de cont y cambios.

Esto es una chapucilla que he hecho para ver si lo sacaba, per o no lo he conseguido.

Código PHP:

  arr=new Array(1,2);
 
var cont=0; var cambios=0;
function quickDeSort(objArray,ini,fin) { 
    var i=ini; var j=fin; var tmp;
    cont++;
    do { 
        tmp = objArray[i];
        objArray[i] = objArray[j];
        objArray[j] = tmp; 
        cambios++;
        if ( i <= j ) { i++; j--; }
    } while ( i <= j );
    if ( ini < j ) quickDeSort(objArray,ini,j);
    if ( i < fin ) quickDeSort(objArray,i,fin); 
}
 
function estudiarSuc() {
    cont=0; cambios=0;
    arr.sort( new Function("x","y","return (x<y)?-1:(x>y)?1:0;") );        //ordenamos
    arr[arr.length]=eval("Math.max("+arr+")+1");                        //añadimos un elemento que sea como el mayor+1
    quickDeSort(arr,0,arr.length-1);                                    //desordenamos
    document.write(arr.length+" elementos -> "+cont+" veces -> "+cambios+" cambios.<br>");
}
 
for(a=0;a<200;a++) estudiarSuc(); 
   

estudiarSuc() lo unico que hace es agregar un elemento mas al array y llamar a quickDeSort(), para luego mostrar cont y cambios.


Pues eso, espero que quede claro, quiero saber el resultado de cont y cambios antes de llamar a la function sabiendo el length del array a tratar.

Echenme una mano quien sepa por favor .