冒泡排序

function bubble_sort($arr) {
    $n = count ( $arr );
    for($i = 0; $i < $n - 1; $i ++) {
        for($j = $i + 1; $j < $n; $j ++) {
            if ($arr [$j] < $arr [$i]) {
                $temp = $arr [$i];
                $arr [$i] = $arr [$j];
                $arr [$j] = $temp;
            }
        }
    }
    return $arr;
}

归并排序

function Merge(&$arr, $left, $mid, $right) {
    $i = $left;
    $j = $mid + 1;
    $k = 0;
    $temp = array ();
    while ( $i <= $mid && $j <= $right ) {
        if ($arr [$i] <= $arr [$j])
            $temp [$k ++] = $arr [$i ++];
        else
            $temp [$k ++] = $arr [$j ++];
    }
    while ( $i <= $mid )
        $temp [$k ++] = $arr [$i ++];
    while ( $j <= $right )
        $temp [$k ++] = $arr [$j ++];
    for($i = $left, $j = 0; $i <= $right; $i ++, $j ++)
        $arr [$i] = $temp [$j];
}
           
function MergeSort(&$arr, $left, $right) {
    if ($left < $right) {
        $mid = floor ( ($left + $right) / 2 );
        MergeSort ( $arr, $left, $mid );
        MergeSort ( $arr, $mid + 1, $right );
        Merge ( $arr, $left, $mid, $right );
    }
}

二分查找-递归

function bin_search($arr, $low, $high, $value) {
    if ($low > $high)
        return false;
    else {
        $mid = floor ( ($low + $high) / 2 );
        if ($value == $arr [$mid])
            return $mid;
        elseif ($value < $arr [$mid])
            return bin_search ( $arr, $low, $mid - 1, $value );
        else
            return bin_search ( $arr, $mid + 1, $high, $value );
    }
}

二分查找-非递归

function bin_search($arr, $low, $high, $value) {
    while ( $low <= $high ) {
        $mid = floor ( ($low + $high) / 2 );
        if ($value == $arr [$mid])
            return $mid;
        elseif ($value < $arr [$mid])
            $high = $mid - 1;
        else
            $low = $mid + 1;
    }
    return false;
}

快速排序

function quick_sort($arr) {
    $n = count ( $arr );
    if ($n <= 1)
        return $arr;
    $key = $arr [0];
    $left_arr = array ();
    $right_arr = array ();
    for($i = 1; $i < $n; $i ++) {
        if ($arr [$i] <= $key)
            $left_arr [] = $arr [$i];
        else
            $right_arr [] = $arr [$i];
    }
    $left_arr = quick_sort ( $left_arr );
    $right_arr = quick_sort ( $right_arr );
    return array_merge ( $left_arr, array ($key ), $right_arr );
}

选择排序

function select_sort($arr) {
    $n = count ( $arr );
    for($i = 0; $i < $n; $i ++) {
        $k = $i;
        for($j = $i + 1; $j < $n; $j ++) {
            if ($arr [$j] < $arr [$k])
                $k = $j;
        }
        if ($k != $i) {
            $temp = $arr [$i];
            $arr [$i] = $arr [$k];
            $arr [$k] = $temp;
        }
    }
    return $arr;
}

插入排序

function insertSort($arr) {
    $n = count ( $arr );
    for($i = 1; $i < $n; $i ++) {
        $tmp = $arr [$i];
        $j = $i - 1;
        while ( $arr [$j] > $tmp ) {
            $arr [$j + 1] = $arr [$j];
            $arr [$j] = $tmp;
            $j --;
            if ($j < 0)
                break;
        }
    }
    return $arr;
}

均为转载，分享专用。

有时候我们在写Web程序时候比如用户执行了某些非法操作或者跳转某个区域的服务时候我有必要采用PHP 的header()函数来进行实现我们的业务逻辑了。

下面就是我自己收集的几种常用的header()信息

1、404错误（可以伪装成页面没有找到，跳转到Webserver指定的错误页显示）

<?php 
    //404页面没有找到
    header('HTTP/1.1 404 Not Found');
?>

2、301跳转（301重定向，301转向。指的是当用户点击一个网址时，通过技术手段，跳转到指定的另一个网站。具体有什么用请参考SEO）

继续阅读PHP常用头信息