PHP面试时会考到的算法题之排序

1.冒泡排序：

/**
 * @todo 冒泡排序
 * @param array $arr
 */
function pullSort($arr){
    for ($i=1;$i<count($arr);$i++){
        for ($j=count($arr)-1;$j>=$i;$j--){
            if ($arr[$j]<$arr[$j-1]){
                $thum =  $arr[$j];
                $arr[$j] = $arr[$j-1];
                $arr[$j-1] = $thum;
            }
        }
    }
    return $arr;
}

2.快速排序：

/**
 * @todo 快速排序
 */
function quickSort($arr){
    if (count($arr)<=1){
        return $arr;
    }else{
        $key=$arr[0];
        $leftArr=array();
        $rightArr=array();
        for ($i=1;$i<count($arr);$i++){
            if ($arr[$i]<=$key){
                $leftArr[]=$arr[$i];
            }else{
                $rightArr[]=$arr[$i];
            }
        }
        $leftArr=$this->quickSort($leftArr);
        $rightArr=$this->quickSort($rightArr);
        return array_merge($leftArr,array($key),$rightArr);
    }
}