几种排序算法

1. 冒泡排序

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

function bubbleSort(&$array){
    for ($i = 0; $i < count($array)-1; $i++){
		for ($j = 0; $j < count($array)-1-$i; $j++){
			if ($array[$j] > $array[$j+1]) {
			    $tmp = $array[$j];
				$array[$j] = $array[$j+1];
				$array[$j+1] = $tmp;
			}
		}
	}
}

2. 选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

function selectionSort(&$array){
    for ($i = 0; $i < count($array)-1; $i++){
	    $minval = $array[$i];
		$minIndex = $i;
		for ($j = $i+1; $j < count($array); $j++){
		    if ($minval > $array[$j]){
				$minval = $array[$j];
				$minIndex = $j;
			}
		}
		$tmp = $array[$i];
		$array[$i] = $minval;
		$array[$minIndex] = $tmp;
	}
}

3. 插入排序

插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

function insertionSort(&$array){
	for($i = 1; $i < count($array); $i++){
		$tmp = $array[$i];
		$key = $i-1;
		while($key >= 0 && $tmp < $array[$key]){
			$array[$key+1] = $array[$key];
			$key--;
		}
		if(($key+1) != $i)
		    $array[$key+1]=$tmp;
	}
}

4. 快速排序

快速排序是对冒泡排序的一种改进。

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

function quickSort(&$array){
    if(count($array)>1){
        $k = $array[0];
        $leftArray = array();
        $rightArray = array();
        for($i = 1; $i < count($array); $i++){
            if ($array[$i] <= $k){
                $leftArray[] = $array[$i];
            } elseif ($array[$i] > $k){
                $rightArray[] = $array[$i];
            }
        }
        quickSort($leftArray);
        quickSort($rightArray);
		$array = array_merge($leftArray, array($k), $rightArray);
    }
}