写一个二维数组排序算法

下面给出两种方法实现二维数组排序

方法一:使用asort和arsort函数

/*
 * @param array $arr 要排序的数组
 * @param string $keys 需要排序的键名
 * @param string $order 排序规则,0-升序、1-降序
 * return array $new_arr 排序好的数组
*/
function array_sort($arr,$keys,$order=0) {
	if(!is_array($arr)) {
		return false;
	}

	// 初始化一个空数组,用来收集数组中所要排序的键名所对应的值和该键名所属数组的索引号
	$keyvalue = array();

	foreach($arr as $key=>$val) {
		$keyvalue[$key] = $val[$keys];
	}

	// 进行排序,0为升序,1为降序
	if($order == 0) {
		asort($keyvalue);
	} else {
		arsort($keyvalue);
	}

	// 排好序之后,这时的键名和对应的值,就是排好的顺序,只需根据键名对传过来的数组重新排序就行了
	reset($keyvalue);
	foreach($keyvalue as $key=>$val) {
		$keysort[$key] = $key;
	}

	// 初始化一个数组,用于存放新顺序的单元
	$new_arr = array();
	foreach($keysort as $key=>$val) {
		$new_arr[$key] = $arr[$val];
	}

	return $new_arr;
}

$person=array(
    array('id'=>2,'name'=>'zhangsan','age'=>23),
    array('id'=>5,'name'=>'lisi','age'=>28),
    array('id'=>3,'name'=>'apple','age'=>17)
);
$result = array_sort($person,'name',0);
var_dump($result);


方法二:使用array_multisort函数

参数信息同上:

function multisort($arr,$key,$order=0) {
	foreach($arr as $v) {
		$sort_arr[] = $v[$key];
	}

	if($order == 0) {
		$form = SORT_ASC;
	} else {
		$form = SORT_DESC;
	}

	array_multisort($sort_arr,$form,$arr);
	return $arr;
}

$person=array(
    array('id'=>2,'name'=>'zhangsan','age'=>23),
    array('id'=>5,'name'=>'lisi','age'=>28),
    array('id'=>3,'name'=>'apple','age'=>17)
);
$result = multisort($person,'name',0);
var_dump($result);

你可能感兴趣的:(php算法)