<?php function qsort(&$arr) { _quick_sort($arr, 0, count($arr) - 1); } function _quick_sort(&$arr, $low, $high) { $low_data = $arr[$low]; $prev_low = $low; $prev_high = $high; while ($low < $high) { while ($arr[$high] >= $low_data && $low < $high) { $high--; } if ($low < $high) { $arr[$low] = $arr[$high]; $low++; } while ($arr[$low] <= $low_data && $low < $high) { $low++; } if ($low < $high) { $arr[$high] = $arr[$low]; $high--; } }
Tri rapide à l'aide d'un algorithme récursif.
@param array $arr Le tableau à trier
@param int $low La sous-section triée la plus basse
@param int $high Le champ trié le plus élevé
Toutes les ressources de ce site proviennent d'internautes ou sont réimprimées par les principaux sites de téléchargement. Veuillez vérifier vous-même l'intégrité du logiciel?! Toutes les ressources de ce site sont uniquement à titre de référence d'apprentissage. Merci de ne pas les utiliser à des fins commerciales. Sinon, vous serez responsable de toutes les conséquences ! En cas d'infraction, veuillez nous contacter pour la supprimer. Coordonnées : admin@php.cn
Article connexe

11 Dec 2024
Dans le post précédent, j’ai brièvement mentionné que je participais à l’Avent of Code de cette année. Par co?ncidence, dans l'une des énigmes, en particulier celle publiée le cinquième jour, il s'agit de fixer l'ordre des pages dans une liste. C'est arrivé peu de temps après que je

09 Nov 2024
Tri naturel des éléments du tableau avec des nombres et des alphabetsDétermination de l'ordre des éléments du tableau contenant des valeurs numériques et alphabétiques...

11 May 2025
Dépendance Injection (DI) InphpisadessignPatterNTHATHATHATHAGE ANDREDUCES CLASSDENDENCES, améliorant la codémodlarité, testabilité et montage.

27 Nov 2024
Somme de préfixes SIMD sur processeur IntelQuestion?:Développer un algorithme de somme de préfixes rapide à l'aide des instructions du processeur SSE SIMD.Réponse?:La solution optimale implique deux...

20 Oct 2024
Utilisation d'arguments dynamiques pour le tri de tableaux avec array_multisort()Lorsque vous travaillez avec des tableaux, la capacité de les trier efficacement est cruciale. L'utilisation de la fonction array_multisort() offre un moyen pratique de trier un tableau en fonction de plusieurs critères. Cependant

01 Dec 2024
Optimiser la sortie HTML de la page PHP pour une vitesse de page amélioréeQuestion?: Comment puis-je optimiser la sortie HTML de ma page PHP pour minimiser sa taille et améliorer...


Outils chauds Tags

Outils chauds

Bibliothèque PHP pour les conteneurs d'injection de dépendances
Bibliothèque PHP pour les conteneurs d'injection de dépendances

Une collection de 50 excellents algorithmes PHP classiques
Algorithme PHP classique, apprenez d'excellentes idées et élargissez votre réflexion

Petite bibliothèque PHP pour optimiser les images
Petite bibliothèque PHP pour optimiser les images
