快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

转载最新推荐文章于 2024-07-17 10:35:12 发布 · 229 阅读

本文介绍了一个使用PHP实现的针对二维数组的快速排序算法。通过递归方式，此算法能够有效地对数组中的元素按指定字段进行排序。示例代码展示了如何对包含学生ID和成绩的数组进行成绩高低排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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