Implémentation PHP de la version récursive du tri rapide

Cet article présente l'implémentation PHP de la version récursive du tri rapide. Il a une certaine valeur de référence. Maintenant, je le partage avec tout le monde. Les amis dans le besoin peuvent s'y référer

Commencez à revoir l'algorithme aujourd'hui, même le. le plus familier avec lui, je ne peux même pas écrire la file d'attente rapide, je suis tellement gêné, je publierai le code pour une utilisation future

function qSort(array &$a, $low, $high)
{   
    if($low >= $high) {
        return;
    }
    $index = partition($a,$low,$high);
    qSort($a,$low,$index-1);
    qSort($a,$index+1,$high);
}

//元素相互赋值比交换效率
function partition(array &$a, $low, $high)
{
    $temp = $a[$low];
    while($low < $high) {
        while($low < $high && $a[$high] >= $temp) { 
            --$high;
        }   
        $a[$low] = $a[$high];
        while($low < $high && $a[$low] <= $temp) {
            ++$low;
        }   
        $a[$high] = $a[$low];
    }   
    $a[$low] = $temp;
    return $low;
}

$a = [0,20,7 ,-1,6,2,6 ,2,8,9,0,1];
qSort($a, 0, count($a) -1);

var_dump (implode(',', $a ));

Affichage du résultat : -1,0,0,1,2,2,6,6,7,8,9,20

Recommandations associées :

Explication détaillée du code sur la façon dont JavaScript implémente le tri rapide

Tri rapide de l'algorithme PHP

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!