Maison

Bibliothèques PHP

Autres bibliothèques

Classe PHP pour un algorithme de tri rapide

Autres bibliothèques

Obtenez le maintenant

Classe PHP pour un algorithme de tri rapide

<?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é

Clause de non-responsabilité

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

Java implémente un algorithme de tri rapide (Quicktsort)

17 Jan 2017

Cet article présente principalement l'implémentation de l'algorithme de tri rapide (Quicktsort) en Java. Les amis dans le besoin peuvent s'y référer.

Comment écrire un algorithme de tri rapide en utilisant PHP

07 Jul 2023

Comment utiliser PHP pour écrire un algorithme de tri rapide L'algorithme de tri rapide est un algorithme de tri couramment utilisé qui montre une bonne efficacité lors du traitement de grandes quantités de données. Cet article explique comment écrire un algorithme de tri rapide à l'aide de PHP et fournit des exemples de code. Le principe de base de l'algorithme de tri rapide est de diviser récursivement le tableau en deux sous-tableaux plus petits, puis de trier les deux sous-tableaux et enfin de fusionner les deux sous-tableaux ordonnés en un tableau ordonné. Vous trouverez ci-dessous un exemple de code de l'algorithme de tri rapide écrit en PHP : functionqu

Écrire un algorithme de tri rapide en Java pour trier les données

25 Feb 2024

Comment appeler la fonction de tri rapide pour trier des données en Java nécessite des exemples de code spécifiques. Le tri rapide est un algorithme de tri couramment utilisé et très efficace lors du traitement de données à grande échelle. L'appel de la fonction de tri rapide en Java pour trier les données peut être implémenté de manière récursive. Ce qui suit vous présentera en détail comment effectuer un tri rapide en Java et fournira des exemples de code spécifiques. Tout d’abord, nous devons comprendre le principe du tri rapide. L'idée de base du tri rapide est de sélectionner un élément de référence et de diviser la séquence à trier en deux parties en une seule passe de tri.

Tri à bulles PHP et algorithme de tri rapide

05 Jun 2018

Cet article présente principalement le tri des bulles PHP et les algorithmes de tri rapide. Les amis intéressés peuvent s'y référer. J'espère qu'il sera utile à tout le monde.

Algorithme Java pour implémenter un tri rapide via les génériques

20 Jul 2018

Implémentation d'un tri rapide via les génériques < T extends Comparable< Si égal à renvoie 0, si inférieur à renvoie inférieur à 0) Si c'est < &

Comment implémenter un algorithme de tri rapide en Python ?

19 Sep 2023

Comment implémenter un algorithme de tri rapide en Python ? Le tri rapide est un algorithme de tri courant et efficace qui peut trier une liste de n éléments avec une complexité temporelle de O(nlogn) en moyenne. Cet article explique comment utiliser Python pour écrire un exemple de code de l'algorithme de tri rapide. L'idée de base du tri rapide est de sélectionner un élément comme référence (généralement le premier élément de la liste), de diviser la liste en deux sous-séquences, de sorte que tous les éléments de la sous-séquence de gauche soient plus petits que la référence, et que tous les éléments de la bonne sous-séquence sont plus petits que la référence.

See all articles