写在前面:今日两个 函数 :寻找素数、 冒泡排序
-
寻找素数
源代码: 重点是素数的定义
/**
* @author PHP学习坊
* @desc 输出指定区间范围内的素数,每行10个
* @param int $start 开始的数字
* @param int $end 结束的数字
*/
function printPrimeNumber( $start = 2, $end = 1000 ){
$count = 0;
for ( $i = $start; $i < $end; $i++ ){
$isPrimeNumber = TRUE;
$tmp = $i;
for ( $j = 2; $j < $tmp;$j++ ){
if ( $i % $j == 0 ){
$isPrimeNumber = FALSE;
break ;
}
//这一步的计算,可以减少循环次数
$tmp = $i / $j;
}
if ( $isPrimeNumber ){
echo $i , ‘ ‘;
$count = $count + 1;
if ( $count % 10 == 0 && $count > 0 ){
echo “\n”;
}
}
}
}
printPrimeNumber(600 , 1000);
2.冒泡排序
源代码:可以自己实际执行一下,看看每一步是如何执行的
/**
* @author PHP学习坊
* @desc 冒泡排序
* @param array $arr 要排序的数组
*/
function sortArr( array $arr ){
$count = count($arr);
for ( $i = 0; $i < $count – 1; $i++ ){
for ( $j = $i + 1; $j < $count; $j++ ){
if( $arr[$i] > $arr[$j] ){
$tmp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
echo implode(‘ , ‘, $arr);
}
$arr = array( 6,1,2,4,6,7,2,4 );
sortArr($arr);
以上内容由 PHP学习坊 整理发布,如有错误或疏漏之处,欢迎大家在评论区指出,也欢迎大家积极评论转发。感谢关注 PHP学习坊 。