PHP算法

冒泡排序

//冒泡排序
function maopao($array){
	$count=count($array);
	for($i=0;$i<$count;$i++)
	{
		for($j=$count-1;$j>$i;$j--)
		{
			if($array[$j]<$array[$j-1])
			{
				$tmp=$array[$j];
				$array[$j]=$array[$j-1];
				$array[$j-1]=$tmp;
			}
		}
	}
	return $array;
}

快速排序

//快速排序
function quick_sort($array)
{
	if(count($array)==1){
		return $array;
	}
	$key=$array[0];
	$left=array();
	$right=array();
	for($i=1;$i
   
   

插入排序

function insertSort($arr)
{
	$len=count($arr);
	for($i=0;$i<$len;$i++)
	{
		$tmp=$arr[$i];
		for($j=$i-1;$j>=0;$j--)
		{
			if($tmp<$arr[$j])
			{
				$arr[$j+1]=$arr[$j];
				$arr[$j]=$tmp;
			}
			else
			{
				break;
			}
		}
		//print_r($arr);echo "i=".$i;
	}
	return $arr;
}

简单选择排序

function selectSort($arr) {
	$len=count($arr);
	for ($i=0;$i<$len;$i++) {
	    $min=$i;
	    for ($j=$i+1;$j<=$len-1;$j++) {
	        if ($arr[$min]>$arr[$j]) {//如果找到比$arr[$min]较小的值，则将该下标赋给$min
	            $min=$j;
	        }
	    }
	    if ($min!=$i){//若$min不等于$i，说明找到了最小值，则交换
	    	$tmp=$arr[$i];
	    	$arr[$i]=$arr[$min];
	    	$arr[$min]=$tmp;
	        //$this->swap($arr[$i],$arr[$min]);
	    }
	}
	return $arr;
}