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.

Explication détaillée de la façon d'utiliser les génériques pour implémenter un algorithme de tri rapide en Java

19 Jan 2017

Cet article présente principalement la méthode d'utilisation des génériques pour implémenter l'algorithme de tri rapide en Java. La complexité temporelle moyenne du tri rapide est de (n\log n). La méthode décrite dans l'article est basée sur les bases et ne prend pas en compte l'optimisation. qui en a besoin peut pour référence

Comment coder un algorithme de tri pour l'avènement du code 4

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

Structure de données Java et algorithme d'insertion d'algorithme pour implémenter un exemple de tri numérique

16 Jan 2017

Cet article présente principalement l'algorithme d'insertion de la structure de données Java et l'algorithme pour réaliser le tri numérique. Il analyse le fonctionnement des nœuds et les compétences de mise en œuvre liées au tri de l'algorithme d'insertion sous la forme d'un exemple simple. Les amis dans le besoin peuvent se référer à ce qui suit.

Utilisez HTML5 pour implémenter un algorithme de tri de sélection simple et une démonstration, avec le code joint

05 Mar 2017

Le tri par sélection simple est un type d'algorithme de tri par sélection. Voici la méthode et le code pour implémenter l'algorithme de tri par sélection simple et une démonstration à l'aide de HTML5.

Comment implémenter un algorithme de tri naturel en JavaScript pour les tableaux contenant des éléments alphanumériques mixtes ?

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...

See all articles