PHP 实现ip排序,php常用排序算法

//快速排序

function quickSort($arr){

if(!is_array($arr)) return false;

$length=count($arr);

if($length<=1) return $arr;

$key=$arr[0];

$left=array();

$right=array();

for($i=1;$i

if($arr[$i]<=$key)

$left[]=$arr[$i];

else

$right[]=$arr[$i];

}

$left=quickSort($left);

$right=quickSort($right);

return array_merge($left,array($key),$right);

}

//插入排序

function insertSort($arr){

if(!is_array($arr)) return false;

$length=count($arr);

if($length<=1) return $arr;

for($i=1;$i

$temp=$arr[$i];

for($j=$i-1;$j>=0;$j--){

if($arr[$j]>$temp){

$arr[$j+1]=$arr[$j];

$arr[$j]=$temp;

}

}

}

return $arr;

}

//选择排序

function selectSort($arr){

if(!is_array($arr)) return false;

$length=count($arr);

if($length<=1) return $arr;

for ($i = 0; $i < $length-1; $i++) {

$min = $i;

for ($j = $i+1; $j < $length; $j++) {

if ($arr[$min] > $arr[$j]) $min = $j;

}

if ($min != $i) {

$tmp = $arr[$min];

$arr[$min] = $arr[$i];

$arr[$i] = $tmp;

}

}

return $arr;

}

//冒泡排序

function bubbleSort($arr){

if(!is_array($arr)) return false;

$length=count($arr);

if($length<=1) return $arr;

for ($i = 0; $i < $length; $i++) {

for ($j = $length-1; $j > $i; $j--) {

if ($arr[$j] < $arr[$j-1]) {

$tmp = $arr[$j];

$arr[$j] = $arr[$j-1];

$arr[$j-1] = $tmp;

}

}

}

return $arr;

}