Heim >Backend-Entwicklung >PHP-Tutorial >Beispiel für die Implementierung eines zweidimensionalen Array-Schnellsortierungsalgorithmus in PHP
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]['score']; $leftarray = array (); $rightarray = array (); for($i = 1; $i < count ( $data ); $i ++) { if ($data [$i]['score'] <= $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('sid'=>1,'score'=>76), array('sid'=>2,'score'=>93), array('sid'=>3,'score'=>68.5), array('sid'=>4,'score'=>82.5), array('sid'=>5,'score'=>60.5) ); print_r(Bubble::main($arr));
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!