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

黄舟
黄舟Original
2017-10-18 09:09:561989Durchsuche

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));

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!

Stellungnahme:
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