php算法求出一个数可以被分解成多少个_php常用算法

/**冒泡排序

思路：法如其名，就是像冒泡一样，每次从数组中冒出一个最大的数出来

*/

function bubble_sort($array){

$count = count($array);

if($count <= 0) return false;

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

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

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

$temp = $array[$j];

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

$array[$j-1] = $temp;

}

}

}

return $array;

}

/**快速排序

*/

function quick_sort($array){

$count = count($array);

if($count <= 1) return $array;

$key = $array[0];

$left_arr = array();

$right_arr = array();

for($i = 1;$i < $count;$i++){

if($key > $array[$i]){

$left_arr[] = $array[$i];

}else{

$right_arr = $array[$i];

}

}

$left_arr = quick_sort($left_arr);

$right_arr = quick_sort($right_arr);

return array_merge($left_arr,array($key),$right_arr);

}

/**选择排序法

思路：每次选择一个相应的元素，然后将其放到指定的位置

*/

function select_sort($arr){

//实现思路，双重循环完成，外层控制轮数，当前的最小值。内层控制比较次数

//$i 当前最小值的位置，需要参与比较的元素

for ($i = 0,$len = count($arr);$i < $len;$i++){

//先假设最小的值的位置

$p = $i;

//$j 当前都需要和哪些元素比较，$i后边的

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

//$arr[$p]是当前已知的最小值

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

//比较，发现更小的，记录下最小值的位置，并且在下次比较时，

//应该采用已知的最小值进行比较

$p = $j;

}

}

//已经确定了当前的最小值的位置，保存到$p中

//如果发现最小值的位置与当前假设的位置$i不同，则位置互换即可

if($p != $i){

$tmp = $arr[$p];

$arr[$p] = $arr[$i];

$arr[$i] = $tmp;

}

}

//返回最终结果

return $arr;

}

/**插入排序法

思路：将要排序的元素插入到已经假定排序号的数组的指定位置

*/

function insert_sort($arr){

//区分哪部分是已经排序好的

//哪部分是没有排序的

//找到其中一个需要排序的元素

//这个元素就是从第二个元素开始，到最后一个元素都是这个需要排序的元素

//利用循环就可以标志出来

//i循环控制，每次需要插入的元素，一旦需要插入的元素控制好了，

//间接已经将数组分成了2部分，下标小于当前的(左边的)，是排序好的序列

for($i = 1,$len = count($arr);$i < $len;$i++){

//获得当前需要比较的元素值

$tmp = $arr[$i];

//内层循环控制比较并插入

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

//$arr[$j],需要插入的元素，$arr[$j],需要比较的元素

if($tmp < $arr[$j]){

//发现插入的元素要小，互换位置

//将后边的元素与前面的元素交换

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

//将前面的数设置为当前需要交换的数

$arr[$j] = $tmp;

}else{

//如果碰到不需要移动的元素

//由于是已经排序好的数组，则前面的就不需要再次比较了

break;

}

}

}

//将这个元素插入到已经排序好的序列内

//返回

return $arr;

以上就是文章全部内容，感谢你的辛苦阅读。对你有帮助的可以关注此专栏，不定期更新文章，在此也准备了一些文档资料给大家。

《PHP进阶、面试；文档、视频资源免费获取》，可复制链接后用石墨文档 App 或小程序打开​shimo.im