ホームページ  >  記事  >  バックエンド開発  >  PHPでの2次元配列クイックソートアルゴリズムの実装例

PHPでの2次元配列クイックソートアルゴリズムの実装例

黄舟
黄舟オリジナル
2017-10-18 09:09:561967ブラウズ

この記事では、PHP の 2 次元配列のクイック ソート アルゴリズムの実装コードに関する関連情報を主に紹介します。この記事が、このような機能を必要とする皆様の参考になれば幸いです。クイックソートアルゴリズムの実装コード

2次元配列のソートアルゴリズムと1次元配列のソートアルゴリズムの基本理論は同じで、比較を通じて両方の小さな値が左側の配列に配置されます。大きな値は右側の配列に個別に配置されます。

コード例:

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

以上がPHPでの2次元配列クイックソートアルゴリズムの実装例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。