PHP-----数组和常见排序算法

数组的创建

 <?php
     //php创建数组
     //第一种方法
     $arr[0]=1;
     $arr[1]=23;
     $arr[2]=20;
     $arr[3]=43;

     for($i=0;$i<count($arr);$i++){
         echo '<br>'.$arr[$i];
     }
     //第二种方法
     $b=array(1,23,20,43);

     for($i=0;$i<count($b);$i++){
         echo '<br>'.$b[$i];
     }

     //第三种方法---自己指定下标----但是遍历数组的时候使用foreach循环
     $c['paxster']='pax';
     $c['boychik']='boy';
     foreach($c as $val){
         echo $val.'<br>';
     }
     foreach ($c as $key => $value) {
         echo $key.'='.$value.'<br>';
     }

     //js里的创建数组
     //var arr=new Array();
     //var a = new Array(5); 指定长度
     //var abb=[];
 ?>

数组的遍历和一些细节。

还可以通过数组运算符对多个数组进行操作，详细参看php手册。

 <?php
     //1.
     $arr=array(2=>'hello',22,33);
     //echo $arr[1];---->>报错
     //echo $arr[3];---->>22
     //echo $arr[5];---->>报错

     //2.重新赋值--------用后定义的值覆盖即可
     $abb=array(1=>4,32,23);
     $abb[1]=40;
     echo $abb[1];

     //3.布尔值作为下标
     $acc[true]='wuhan';
     $acc[false]='hubei';
     $acc[null]='china';
     $acc[12.3]='earth';

     echo $acc[1].'<br>';
     echo $acc[0].'<br>';
     echo $acc[null].'<br>';
     echo $acc[''].'<br>';

     echo $acc[12];
     echo $acc[12.3];

     //打印数组的详细信息
     print_r($acc);
     var_dump($acc);

     //4.动态改变数组
     $add=array(2,3);
     $add[4]=34;
     echo $add[4];//会把两者之间空余的元素忽略，后面添加的元素追加到前面的地址上

     //5.数组引用的陷阱---会把addme解析为常量，提示notice,所以把addme定义为一个字符串就不会出错
     const addme='QQ';
     $e[addme]='me';
     echo $e[addme];

     //6.is_array----是则返回1，不是则返回空
     $f=array(00,12);
     echo is_array($f);

     //拆分字符串explode
     $g='1 2 3 4 5';
     $h='1-2-3-4-5';
     $gg=explode(" ",$g);
     $hh=explode("-",$h);
     print_r($gg);
     print_r($hh);

     //使用4种方式遍历数组
     //for
     $dd=array(20,30,40,50,60);

     for($i=0;$i<count($dd);$i++){
         echo '<br/>'.$dd[$i];
     }
     //while
     $i=0;
     while($i<count($dd)){
         echo '<br/>'.$dd[$i];
         ++$i;
         //$i++;
     }
     //do..while
     $i=0;
     do{
         echo '<br/>'.$dd[$i];
         ++$i;
     }while($i<count($dd));
     //foreach
     foreach($dd as $key => $value){
         //echo $key=$value.'<br/>';
         echo "$key=$value<br/>";
     }
 ?>

排序算法-----1.冒泡算法（去年学c的时候老师详细讲解了冒泡法，也是最简单的排序算法，计算效率相对较低）

 //bubble sort
     $arr=array(20,-20,0,5,-49);
     /*$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;
             }
         }
     }
     print_r($arr);*/
     //封装sort函数------形参加上地址符
     function bubbleSort(&$arr){
         $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;
                 }
             }
         }
     }
     bubbleSort($arr);

排序算法-----2.选择排序

 //selectSort选择排序法
     function selectSort(&$arr){

         for($i=0;$i<count($arr)-1;$i++){//减去自身
             $temp=0;//中间变量
             $min=$arr[$i];//假设最小值
             $minIndex=$i;//对应的下标值
             for($j=$i+1;$j<count($arr);$j++){//排好的不用再排
                 if($min>$arr[$j]){
                     $min=$arr[$j];
                     $minIndex=$j;
                 }
             }
             //交换值
             $temp=$arr[$i];
             $arr[$i]=$arr[$minIndex];
             $arr[$minIndex]=$temp;
         }
     }
     selectSort($arr);

排序算法-----3.插入排序

 //insertSort插入排序
     function insertSort(&$arr){
         for($i=1;$i<count($arr);$i++){
             $insertValue=$arr[$i];
             $insertIndex=$i-1;
             while($insertIndex>=0&&$insertValue<$arr[$insertIndex]){
                 $arr[$insertIndex+1]=$arr[$insertIndex];
                 $insertIndex--;
             }
             $arr[$insertIndex+1]=$insertValue;
         }
     }
     insertSort($arr);
     print_r($arr);
     var_dump($arr);

排序算法-----4.快速排序---各种语言的排序算法思想大同小异。php的快速排序算法算简单的，java更难一点。详情请点击

 function quickSort($arr) {
   if (count($arr) > 1) {
     $k = $arr[0];
     $x = array();
     $y = array();
     $_size = count($arr);
     for ($i=1; $i<$_size; $i++) {
       if ($arr[$i] <= $k) {
         $x[] = $arr[$i];
       } else {
         $y[] = $arr[$i];
       }
     }
     $x = quickSort($x);
     $y = quickSort($y);
     return array_merge($x, array($k), $y);
   } else {
     return $arr;
   }
 }

JS实现快速排序-----很好的一篇解释文章

 var quickSort = function(arr) {
 　　if (arr.length <= 1) { return arr; }
 　　var pivotIndex = Math.floor(arr.length / 2);
 　　var pivot = arr.splice(pivotIndex, 1)[0];//代表中位数
 　　var left = [];
 　　var right = [];
 　　for (var i = 0; i < arr.length; i++){
 　　　　if (arr[i] < pivot) {
 　　　　　　left.push(arr[i]);
 　　　　} else {
 　　　　　　right.push(arr[i]);
 　　　　}
 　　}
 　　return quickSort(left).concat([pivot], quickSort(right));
 };

splice() 方法向/从数组中添加/删除项目，然后返回被删除的项目。-----splice()详细

slice()选取数组元素。返回一个新的数组，包含从 start 到 end （不包括end元素）的 arrayObject 中的元素。

concat() 方法用于连接两个或多个数组。-----concat()详细