PHP에서 usort() 단계를 보는 방법은 무엇입니까?

Question

이것은() 페이지 php.net의에 usort에서 예 # 1 :

가

<?php 
function cmp($a, $b) { 
    if ($a == $b) { 
     return 0; 
    } 
    return ($a < $b) ? -1 : 1; 
} 

$a = array(3, 2, 5, 6, 1); 

usort($a, "cmp"); 

foreach ($a as $key => $value) { 
    echo "$key: $value\n"; 
} 
?> 

에 usort 함수는 쌍으로 배열 내의 값 ($ A- $ B를 얻어, 이렇게이다 - 3-2 , 2-5, 5-6, 6-1) cmp() 함수가 -1, 0 또는 1을 반환하는지 여부에 따라 $ b 값을 이동합니다. -1이면 $ b가 현재 쌍), 0 인 경우 같은 위치에 있고 1 인 경우 위로 이동합니다. 이것이 php.net의 수동 usort() 페이지의 최상위 주석을 기반으로 작동하는 방법입니다.

이 작업이 단계별로 (소팅 프로세스) 어떻게 작동하는지 볼 수있는 방법이 있습니까? 나는 그것을 볼 수 있습니까 아니면 정렬이 완료된 후에 최종 결과를 볼 수 있습니까? 이 프로세스가 어떻게 작동하는지 완전히 이해하고 싶습니다.

Answer 1

비교 함수에서 일부 디버그 출력을 사용하면 PHP에서 수행 한 비교 만 볼 수 있지만 배열의 중간 상태는 볼 수 없습니다.

그러나 usort에서 사용되는 알고리즘은 잘 알려져 있습니다. QuickSort (Which sort algorithms does PHP's usort apply?)입니다.

당신은