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/>";//36
                
                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>
posted @ 2013-12-25 19:57  TOGGLE  阅读(276)  评论(0)    收藏  举报