return

 

$n

*jc(

$n

-1);

    

}    

}

//

  

快速查找 O(n *log2(n))

function

 kuaisu(

$a

){

    

$c

 = 

count

(

$a

);

    

if

(

$c

 <= 1){

return

 

$a

;}

    

$l

 = 

$r

 = 

array

();    

    

for

 (

$i

=1;

$i

<

$c

;

$i

++){

        

if

(

$a

[

$i

] < 

$a

[0]){

            

$l

[] = 

$a

[

$i

];

        

}

else

{

            

$r

[] = 

$a

[

$i

];

        

}

    

}

    

$l

 = kuaisu(

$l

);

    

$r

 = kuaisu(

$r

);

    

return

 

array_merge

(

$l

,

array

(

$a

[0]),

$r

);

}

//

  

插入排序 O(N*N)