Maison > développement back-end > tutoriel php > Exemple d'implémentation d'un algorithme de tri rapide de tableaux bidimensionnels en PHP

Exemple d'implémentation d'un algorithme de tri rapide de tableaux bidimensionnels en PHP

黄舟
Libérer: 2023-03-16 17:10:02
original
1985 Les gens l'ont consulté

Cet article présente principalement les informations pertinentes sur le code d'implémentation de l'algorithme de tri rapide des tableaux bidimensionnels PHP. J'espère que cet article pourra aider tout le monde à réaliser une telle fonction. Les amis dans le besoin pourront s'y référer

. Code d'implémentation de l'algorithme de tri rapide de tableau bidimensionnel PHP

La théorie de base de l'algorithme de tri de tableau bidimensionnel et de l'algorithme de tri de tableau unidimensionnel sont les mêmes, tous deux mettent la petite valeur à gauche par comparaison Dans le tableau de variables, les grandes valeurs sont placées dans le tableau de droite et récurées séparément.

Exemple de code :


<?php 
class Bubble { 
  private function __construct() { 
  } 
  private static function sortt($data) { 
    if (count ( $data ) <= 1) { 
     return $data; 
    } 
    $tem = $data [0][&#39;score&#39;]; 
    $leftarray = array (); 
    $rightarray = array (); 
    for($i = 1; $i < count ( $data ); $i ++) { 
      if ($data [$i][&#39;score&#39;] <= $tem ) { 
        $leftarray[] = $data[$i]; 
      } else { 
        $rightarray[] = $data[$i]; 
      } 
    } 
    $leftarray=self::sortt($leftarray); 
    $rightarray=self::sortt($rightarray); 
    $sortarray = array_merge ( $leftarray, array ($data[0]), $rightarray ); 
    return $sortarray; 
  } 
  public static function main($data) { 
    $ardata = self::sortt ( $data ); 
    return $ardata; 
  } 
} 
 
$arr=array( 
  array(&#39;sid&#39;=>1,&#39;score&#39;=>76), 
  array(&#39;sid&#39;=>2,&#39;score&#39;=>93), 
  array(&#39;sid&#39;=>3,&#39;score&#39;=>68.5), 
  array(&#39;sid&#39;=>4,&#39;score&#39;=>82.5), 
  array(&#39;sid&#39;=>5,&#39;score&#39;=>60.5) 
); 
print_r(Bubble::main($arr));
Copier après la connexion

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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal