1. 冒泡排序

function bubbleSort ($arr) 
{
     if (!is_array($arr)) return false;
     $len = count($arr);
     if ($len <= 1) return $arr;
    //控制需要處理冒泡次數(shù)
    for ($i=1; $i<$len; $i++) {
        //控制數(shù)組需要比較冒泡次數(shù)
        for ($k=0; $k < $len-$i; $k++)  {
            if ($arr[$k] > $arr[$k+1]) {
                $tmp = $arr[$k];
                $arr[$k] = $arr[$k+1];
                $arr[$k+1] = $tmp;
            }
        }
    }
    return $arr;
}

2. 選擇排序

function selectSort($arr)
{
        if (!is_array($arr)) return false;
        $len = count($arr);
        if ($len <= 1) return $arr;
    //設(shè)置最小值，遍歷整個數(shù)組
    for ($i=0; $i<$len-1; $i++) {
        //最小值為$i
        $p = $i;
        for ($j=$i+1; $j<$len; $j++) {
            //得到值最小的下標
            if ($arr[$p] > $arr[$j]) {
                $p = $j;
            }
        }
        if ($p != $i) {
            $tmp = $arr[$i];
            $arr[$i] = $arr[$p];
            $arr[$p] = $tmp;
        }
    }
    return $arr;
}

3. 快速排序

function quickSort($arr)
{
    if (!is_array($arr)) return false;
    $len = count($arr);
    if ($len <= 1) return $arr;
    $right = $left = array();
    for ($i=1; $i<$len; $i++) {
        if ($arr[$i] < $arr[0]) {
            $left[] = $arr[$i];
        } else {
            $right[] = $arr[$i];
        }
    }
    $left  = $quickSort($left);
    $right = $quickSort($right);
    return array_merge($left, array($arr[0]), $right);
}

4. 插入排序

/*
 * 從后向前掃描
 * 該元素已大于已排序$tmp象踊，則該元素下移一個位置
 **/
function insertSort($arr)
{
    $len = count($arr);
    for ($i=1; $i<$len; $i++) {
        //假設(shè)當(dāng)前值
        $tmp = $arr[$i];
        //需要插入次數(shù)
        for ($j=$i-1; $j>=0; $j--) {
            //位置互換
            if ($tmp < $arr[$j]) {
                $arr[$j+1] = $arr[$j];
                $arr[$j]    = $tmp;
            } else {
                break;
            }
        }
    }
    return $arr;
}

5. 二分法排序

時間復(fù)雜度log(N)

/**
 * 數(shù)據(jù)量很大時適合使用
 * 有序且不重復(fù)的數(shù)組
 * 基本原理： 
 *   假設(shè)數(shù)據(jù)按照升序排序灾部，對于給定值x间雀，從序列的中間開始比較：
 *      如果當(dāng)前位置正好相等蛀恩，則返回。
 *      若小于該值敞恋，則從前面開始查找
 *      若大于該值虑鼎，則從后面繼續(xù)查找，直到查找到該值
 * $array 要查詢有序數(shù)組
 * 要查找值$val
 **/

function binarySearch($array, $val) {
    if (empty($val) || empty($array)) {
        return false;
    }
    $array = sort($array);
    $count = count($array);
    $low = 0;
    $high = $count - 1;
    while ($low <= $high) {
        $mid = intval(($low + $high) / 2);
        if ($array[$mid] == $val) {
            return $mid;
        }
        if ($array[$mid] < $val) {
            $low = $mid + 1;
        } else {
            $high = $mid - 1;
        }
    }
    return false;
}