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

数组的创建

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

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

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

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

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

数组的遍历和一些细节。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 1 //bubble sort
 2     $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);*/
14     //封装sort函数------形参加上地址符
15     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.选择排序

 1 //selectSort选择排序法
 2     function selectSort(&$arr){
        
 4         for($i=0;$i<count($arr)-1;$i++){//减去自身
 5             $temp=0;//中间变量
 6             $min=$arr[$i];//假设最小值
 7             $minIndex=$i;//对应的下标值
 8             for($j=$i+1;$j<count($arr);$j++){//排好的不用再排
 9                 if($min>$arr[$j]){
                    $min=$arr[$j];
                    $minIndex=$j;
                }
            }
            //交换值
15             $temp=$arr[$i];
            $arr[$i]=$arr[$minIndex];
            $arr[$minIndex]=$temp;
        }
    }
    selectSort($arr);

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

 1 //insertSort插入排序
 2     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更难一点。详情请点击

 1 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实现快速排序-----很好的一篇解释文章

 1 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()详细

__EOF__

本文作者：Paxster
本文链接：https://www.cnblogs.com/paxster/p/3548599.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！