پيچيدگي quicksort

[saymon]

Void quicksort (int L , int U )

{

int i , j , pivot ;

if ( L < U )

{

i = L + 1 ; j = U ; pivot = A[L] ;

while ( i < j )

{

while ( A [i] < pivot ) i + + ;

while ( A[j] > pivot ) j - - ;

if ( i < j ) swap ( A[i] , A[j]) ;

}

swap ( A[L] , A[j] ) ;

quicksort ( L , j – 1 ) ;

quicksort ( j + 1 , U ) ;

}

بالایی اشتب شده بود برای بازگشتیش