1.冒泡排序:
/** * @todo 冒泡排序 * @param array $arr */ function pullSort($arr){ for ($i=1;$i<count($arr);$i++){ for ($j=count($arr)-1;$j>=$i;$j--){ if ($arr[$j]<$arr[$j-1]){ $thum = $arr[$j]; $arr[$j] = $arr[$j-1]; $arr[$j-1] = $thum; } } } return $arr; }
2.快速排序:
/** * @todo 快速排序 */ function quickSort($arr){ if (count($arr)<=1){ return $arr; }else{ $key=$arr[0]; $leftArr=array(); $rightArr=array(); for ($i=1;$i<count($arr);$i++){ if ($arr[$i]<=$key){ $leftArr[]=$arr[$i]; }else{ $rightArr[]=$arr[$i]; } } $leftArr=$this->quickSort($leftArr); $rightArr=$this->quickSort($rightArr); return array_merge($leftArr,array($key),$rightArr); } }