PHP 二维数组快速排序算法的实现代码
二维数组排序算法与一维数组排序算法基本理论都是一样,都是通过比较把小的值放在左变的数组里,大的值放在右边的数组里在分别递归。
实例代码:
rush: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));
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。