PHP面试题

创建多级目录

//创建多级目录
$path = "./first/two/three";
if(is_dir($path)){
    echo "已存在相同目录";
    exit();
}

if(mkdir($path,0777,true)){
echo  '创建目录成功';
}

冒泡排序 一个数组

$arr = array(30, 2, 36, 14, 10, 25, 23, 85, 29, 105);
//大 --》 小
/**
 *冒泡排序
 * 思路:选择一个参考点,将参考点一次与后面的值进行比较,然后进行数据交换
 * @param $arr
 */
function bouleSort($arr)
{
    $len = count($arr);
    for ($i = 0; $i < $len; $i++) {
        echo $len - $i;
        for ($j = $i + 1; $j < $len; $j++) {
            if ($arr[$i] < $arr[$j]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$i];
                $arr[$i] = $tmp;
            }
        }
    }
    return $arr;
}

选择排序一个数组

$arr = array(30, 2, 36, 14, 10, 25, 23, 85, 29, 105);
/**
 * 选择排序
 * 以数组的第一值与数组后面的最小值进行排序
 * @param $arr
 * @return mixed
 */
function selectSort($arr)
{
    $len = count($arr);
//该是素组是否可排序
    if ($len > 1) {
        for ($i = 0; $i < $len - 1; $i++) {
            //循环找出最小的
            for ($j = $i + 1; $j < $len - $i - 1; $j++) {
                if ($arr[$j + 1] < $arr[$j]) {
                    $tmp = $arr[$j];
                    $arr[$j] = $arr[$j + 1];
                    $arr[$j + 1] = $tmp;

                }
            }
            //只有前面$i >$i+1 的值才进行替换
            if ($arr[$i] > $arr[$i + 1]) {
                $tmp = $arr[$i + 1];
                $arr[$i + 1] = $arr[$i];
                $arr[$i] = $tmp;
            }
        }
        return $arr;
    }
}

快速排序

/**
 * 快速排序
 * 原理:选择一个排序的参考点(通常以数组的第一个值为参考点),大于参考值和小于参考点值分开,最后合并数组
 * @param $arr
 * @return array
 */
$arr = array(30, 2, 36, 14, 10, 25, 23, 85, 29, 105);
function quickSort($arr)
{
    $len = count($arr);
    $array_left = array();
    $array_right = array();
    //该是素组是否可排序
    if ($len > 1) {
        for ($i = 1; $i < $len; $i++) {

            if ($arr[$i] > $arr[0]) {
                //放到右边数组
                $array_right[] = $arr[$i];
            } else {
                //放到左边数组
                $array_left[] = $arr[$i];
            }
        }
        $array_right = quickSort($array_right);
        $array_left = quickSort($array_left);
        /* var_dump($array_right);
         var_dump($array_left);*/
        return array_merge($array_left, array($arr[0]), $array_right);
    } else {
        return $arr;
    }
}

var_dump(quickSort($arr));

写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数。

第一种:

$person = array(
    array('id' => 2, 'name' => 'zhangsan', 'age' => 23),
    array('id' => 5, 'name' => 'lisi', 'age' => 28),
    array('id' => 3, 'name' => 'pengdatou', 'age' => 17),
    array('id' => 3, 'name' => 'xiaohei', 'age' => 17),
    array('id' => 3, 'name' => 'laowan', 'age' => 17),
);
//id
/**
 * @param $arr
 * @param string $subject 排序的依据
 * @return array
 */
function sortArray($arr, $subject = 'id')
{
    //必须检查数据合法性
    if (is_array($arr)) {
        $len = count($arr);
        for ($i = 0; $i < $len; $i++) {
            for ($j = $i + 1; $j < $len; $j++) {
                if ($arr[$i][$subject] < $arr[$j][$subject]) {
                    $tmp = $arr[$i];
                    $arr[$i] = $arr[$j];
                    $arr[$j] = $tmp;
                }
            }
        }
    }
    return $arr;
}
var_dump(sortArray($person, 'name'));

第二种:

/**
 * 思路:
 * 1、将要排序的值从二维数组中拉出来,组成一维数组
 * 2、对一位数组进行排序
 * 3、根据排序的一维数组进行遍历重新生成二维数组
 * @param $arr
 * @param $keys
 * @param int $order
 * @return array|bool
 */
function array_sort($arr, $keys, $order = 0)
{
    if (!is_array($arr)) {
        return false;
    }
    $keysvalue = array();
    foreach ($arr as $key => $val) {
        $keysvalue[$key] = $val[$keys];
    }
    if ($order == 0) {
        asort($keysvalue);
    } else {
        arsort($keysvalue);
    }
    reset($keysvalue);
    foreach ($keysvalue as $key => $vals) {
        $keysort[$key] = $key;
    }
    $new_array = array();
    foreach ($keysort as $key => $val) {
        $new_array[$key] = $arr[$val];
    }
    return $new_array;
}

//测试
$person = array(
    array('id' => 2, 'name' => 'zhangsan', 'age' => 23),
    array('id' => 5, 'name' => 'lisi', 'age' => 28),
    array('id' => 3, 'name' => 'pengdatou', 'age' => 17),
    array('id' => 3, 'name' => 'xiaohei', 'age' => 17),
    array('id' => 3, 'name' => 'laowan', 'age' => 17),
);
$result = array_sort($person, 'name', 1);
var_dump($result);

折半查找

$arr = array(5, 9, 15, 25, 34, 47, 55);
function seq_sch($arr, $obj, $low, $high)
{
    if ($low <= $high) {
        //注意这里的括号
        $middle = intval(($low + $high) / 2);
        // echo $middle;
        if ($obj > $arr[$middle]) {
            $low = $middle + 1;
        } elseif ($obj == $arr[$middle]) {
            return $middle;
        } elseif ($obj < $arr[$middle]) {
            //小于
            $high = $middle - 1;
        }
       return seq_sch($arr, $obj, $low, $high);
    }
    return "不存在";
}
$len = count($arr);
echo seq_sch($arr, 55, 0, $len - 1);
0 条评论
发表一条评论