PHP基础之 数组(二)

时间:2023-03-09 13:22:14
PHP基础之 数组(二)
<!DOCTYPE html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<title></title>
<link rel="stylesheet" type="text/css" href="Basedemo/DemoPage.css"> </head> <body>
<div id="main">
<div id="wrapper"> <h3>输入学生成绩以*隔开,计算学生的平均成绩,总成绩</h3>
<div id="content">
<?php
//关闭Notic级别的错误:
//方法一:在对象前加@符
//方法二:在php.int文件中修改:error_reporting = E_All & ~E_NOTIE
//方法三:在页面中添加:error_reporting(E_All ^ E_NOTICE);
//$tScore=@$_REQUEST["txtScore"];
error_reporting(E_ALL ^ E_NOTICE);
$tScore=$_REQUEST["txtScore"];
if($tScore!=null&&$tScore!="")
{
$score=explode("*",$tScore);//(8,8,8,7,5) $sum=0;
foreach ($score as $key => $value) {
$sum+=$value;
} //平均成绩
$avg= $sum/count($score);//7.2 }
?>
<form action="phplesson5_array2.php" mehtod="GET">
<span>请输入学生成绩:</span><input type="text" name="txtScore" value="<?php echo $tScore;?>"/>
<input type="submit" value="计算"/>
</form>
</div> <h3>字符串分割和精确小数位</h3>
<div id="content">
<?php
//获取成绩
print_r($tScore);//8*8*8*7*5 echo "<br/><span>总成绩:</span>";
echo $sum."<br/>";// echo "<span>平均成绩:</span>";
echo round($avg,2);//round四舍五入,精确到小数点两位
?>
</div> <h3>数组的排序</h3>
<div id="content">
<?php
$arr1 = array(9,8,2,7,-5,-4,-1,11,20);
//=====内部排序法=====
//冒泡排序法
//将数据升序排序
echo "排序前:";
print_r($arr1);
echo "<br/>"; //封装一个冒泡排序函数(参数值传递)
function bubbleSort($arr)
{
for ($i=0; $i <count($arr) ; $i++)
{
for ($j=0; $j <count($arr)-1-$i ; $j++) {
if($arr[$j]>$arr[$j+1])//如果前面的数大于后面的数,则交换位置
{
$temp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
}
}
}
return $arr;
} //冒泡排序函数(参数引用传递)
function bubbleSort2(&$arr)
{
for ($i=0; $i <count($arr)-1 ; $i++)
{
for ($j=0; $j <count($arr)-1-$i ; $j++) {
if($arr[$j]>$arr[$j+1])//如果前面的数大于后面的数,则交换位置
{
$temp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
}
}
}
return $arr;
} // $arr2 = bubbleSort($arr1);
// bubbleSort2($arr1); // echo "冒泡排序后:";
// print_r($arr2);
// print_r($arr1); //选择排序法:假设一个元素为最小值,每次循环与其它元素比较,获得最小值,与假设的最小值交换
function SelectSort(&$arr)
{
for ($i=0; $i < count($arr)-1; $i++) {
//假设最小值是索引为$i的无素
$minVal = $arr[$i];
$minIndex = $i; //每次循环排除之前找出来的最小值从剩余的元素中找出一个最小值
for ($j=$i+1; $j <count($arr); $j++) {
if($minVal>$arr[$j])
{
$minVal = $arr[$j];
$minIndex = $j;
}
}
$temp = $arr[$i];
$arr[$i]=$arr[$minIndex];
$arr[$minIndex] = $temp;
}
} SelectSort($arr1); // echo "选择排序后:";
// print_r($arr1); //插入排序法(升序)
function insertSort(&$arr)
{
//先默认索引为0的元素是有序的
for ($i=1; $i < count($arr); $i++) {
//准备要插入的元素和索引
$insertVal= $arr[$i];
$insertIndex = $i-1;
while ( $insertVal<$arr[$insertIndex]&&$insertIndex>=0) {
$arr[$insertIndex+1] = $arr[$insertIndex];
$insertIndex--;
}
$arr[$insertIndex+1] = $insertVal;
}
} insertSort($arr);
echo "插入排序后:";
print_r($arr1); //快速排序法(递归 占用内存高 略)
//=====外部排序法=====:数据量大,借助外部文件排序
//====交换式排序法====:冒泡排序法和快速排序法 ?>
</div> <h3>数组元素的查找</h3>
<div id="content">
<?php
//1.顺序查:foreach 或 for 遍历数组匹配查找的元素 //2.二分查找:(前,提是数组必须是有序的)
//先找到数组中间数,比较要查找的数与中间数的大小
//如果大于中间数,则向后找,否则向前找,直到找到 function BinarySearch($arr,$findVal,$leftIndex,$rightIndex)
{
if($rightIndex<$leftIndex) return "未找到"; //找到中间数的索引
$middleIndex = round(($rightIndex+$leftIndex)/2);
if($findVal>$arr[$middleIndex]){//向后找
BinarySearch($arr,$findVal,$middleIndex+1,$rightIndex);
}
else if ($findVal<$arr[$middleIndex]) {//向前找
BinarySearch($arr,$findVal,$leftIndex,$middleIndex-1);
}
else{//如果等于中间值
return "找到了:".$arr[$middleIndex]."索引为:".$middleIndex;
} } $arr4= array(1,8,10,58);
$result = BinarySearch($arr4,8,0,count($arr3)-1);
echo $result; ?>
</div> <h3>二维数组</h3>
<div id="content">
<?php
//二维数组定义:
$arr5 = array(array(1,2,3),array(4,5,6),array(34));
$arr5[3] = array(22,55);
print_r($arr5); //二维数组的遍历:
echo "<p>遍历二维数组:</p>";
for ($i=0; $i <count($arr5); $i++) {
$items="";
foreach ($arr5[$i] as $value) {
$items.=$value.", ";
}
echo $items."<br/>";
}
?>
</div> </div>
</div>
<div id="footer"><div class="tri"></div><h1>Write some things for your project!</h1></div> </body>
</html>