也谈php排序

似乎记得排序是面试PHP的一个必面面试题，最近在临了补充些面试题印象，随手翻到这个系列，也来浅谈一下，一方面可以获得大家对于我代码里面和理解不到位的地方给予指正，一方面也给自己留下个印象，后面好回顾

先说第一种情况；

question：给一个字符串，例如wizardyao，不用php原生排序函数的情况下，输出oaydraziw.

这种是我要说的几种方式中最简单的一种，参考代码为：

<?php
function reverse($arr){
  $arr_len=strlen($arr);
  $new_arr="";
for($i=0;$i<$arr_len;$i++){
     $new_arr=$arr[$i].$new_arr;
}
return $new_arr;
}
$input="wizardyao";
$ret=reverse($input);
echo $ret;
?>

这里也可以使用--$i的方式来做一次，有兴趣的可以自己来试一试

咱们接着来第二种情况：

question：$test=array("cat","mouse","dog");

不用php原生的排序函数，要求输出dog,mouse,cat

参考代码如下：

<?php
function reverse($arr){
$arr_len=count($arr);
$res=array();
for($i=$arr_len-1;$i>=0;$i--){
array_push($res,$arr[$i]);
}
return $res;
}
$test=array("cat","mouse","dog");
$val=reverse($test);
var_dump($val);
?>

最后一种情况，个人觉得比较复杂的一种，同时也期待看到行内同行更好的，更高效的实现方法的一种（悉心期待）

question：$test=array("a"=>"mouse1","b"=>"mouse2","c"=>"mouse3");

不用PHP原生排序函数的情况下，要求输出array(3) { ["c"]=> string(6) "mouse3" ["b"]=> string(6) "mouse2" ["a"]=> string(6) "mouse1" }

参考代码如下：

<?php
function reverse($var){
$keys=array_keys($var);
$values=array_values($var);
    $res=array();
$arr_length=count($var);
for($i=$arr_length-1;$i>=0;$i--){
           $res[$keys[$i]]=$values[$i];
}
return $res;
}
$test=array("a"=>"mouse1","b"=>"mouse2","c"=>"mouse3");
$new_test=reverse($test);
var_dump($new_test);
?>

以上为今天在php（不使用原生排序函数的情况下）排序上的一些浅显理解和实现

干it，没有技术果真是没有未来的