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