PHP学习笔记十二【数组排序】

<?php

 $arr=array(0,5,-1);

 $temp=0;

 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;

       }

    }

  }

 foreach($arr as $val)

 {

     echo "<br>".$val;

 }

   selectSort($arr);

   print_r($arr);

   InsertSort($arr); 

   print_r($arr);

 

 //选择排序

 function selectSort(&$arr)

 {

         $temp=0;

         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;

             }

             

         }

 }

 

  //插入排序

  function InsertSort(&$arr)

  {

     //先默认下标为0这个数已经有序

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

      {

      //$insertVal是准备插入的数

         $insertVal=$arr[$i];

         //准备先和$insertIndex比较

         $inserIndex=$i-1;

         //如果这个条件满足，说明，我们还没有找到合适的位置

         while($inserIndex>0&&$insertVal<$arr[$inserIndex])

         {

           //同时把数后移

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

           $inserIndex--;

           

         }

         //插入（这时就给$insertVal找到适当的位置）

         $arr[$inserIndex+1]=$insertVal;

      }

  }

?>