Heim > Backend-Entwicklung > PHP-Tutorial > Beispiel für die Implementierung eines zweidimensionalen Array-Schnellsortierungsalgorithmus in PHP

Beispiel für die Implementierung eines zweidimensionalen Array-Schnellsortierungsalgorithmus in PHP

黄舟
Freigeben: 2023-03-16 17:10:02
Original
1985 Leute haben es durchsucht

In diesem Artikel werden hauptsächlich relevante Informationen zum Implementierungscode des zweidimensionalen Array-Schnellsortierungsalgorithmus vorgestellt. Ich hoffe, dass dieser Artikel jedem helfen kann, eine solche Funktion zu realisieren

PHP-Implementierungscode für den zweidimensionalen Array-Schnellsortieralgorithmus

Die Grundtheorie des zweidimensionalen Array-Sortieralgorithmus und des eindimensionalen Array-Sortieralgorithmus ist dieselbe, beide setzen den kleinen Wert auf der linken Seite durch Vergleich Im Variablenarray werden große Werte im Array auf der rechten Seite platziert und separat rekursiert.

Beispielcode:


<?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));
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonBeispiel für die Implementierung eines zweidimensionalen Array-Schnellsortierungsalgorithmus in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage