一起学习网 一起学习网


php 二维数组快速排序算法的实现代码

网络编程 php 二维数组快速排序算法的实现代码 06-22

php 二维数组快速排序算法的实现代码

二维数组排序算法与一维数组排序算法基本理论都是一样,都是通过比较把小的值放在左变的数组里,大的值放在右边的数组里在分别递归。

实例代码:

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

如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

php 算法之实现相对路径的实例
php算法之实现相对路径的实例算出相对路径(相同的目录可以忽略用../或者./表示)实现代码:classRelatively{privatefunction__construct(){}/***算出相对路径(相

php中各种定义变量的方法小结
1.定义常量define("CONSTANT","Helloworld.");常量只能包含标量数据(boolean,integer,float和string)。调用常量时,只需要简单的用名称取得常量的值,而不能加$

PHP二维关联数组的遍历方式(实例讲解)
采用foreach循环对二维索引数组进行遍历,相对来讲速度更快,效率更高,foreach循环是PHP中专门用来循环数组的。实例也相对简单,多加练习,想清楚程


编辑:一起学习网

标签:数组,常量,算法,实例,路径