PHP-排序

排序：对一组数据按指定的顺序进行排列的过程。

一、冒泡排序法

function bubbleSort($arr) {
    $c = count($arr);
    for($i = 0;$i < $c; $i++) {
        for($j = 0;$j < $c-$i-1;$j++) {
            if ($arr[$j] > $arr[$j+1]) {
                $tem = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;
}

二、快速排序法

function quickSort($arr) {
	$c = count($arr);
	if ($c > 1) {
		$k = $arr[0];
		$x = array();
		$y = array();
		for ($i = 1;$i <$c;$i++) {
			if ($arr[$i] <= $k) {
				$x[] = $arr[$i];
			} else {
				$y[] = $arr[$i];
			}
		}
		$x = quickSort($x);
		$y = quickSort($y);
		return array_merge($x,array($k),$y);
	} else {
		return $arr;
	}

}