PHP排序、查找

一、冒泡排序：

    原理：每一轮排序前一个元素和后一个元素比较，大的放或小的往后移，需要排序n-1轮

    $len = count($arr);

    for($i=0;$i<$len-1;$i++){

        //排序代码

        for($i=0;$i<$len-1;$i++){

            if($arr[$i]>$arr[$i+1]){

                $temp = $arr[$i+1];

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

                $arr[$i] = $temp;

            }

        }

    }

    

 

二、插入排序法：

    原理：每轮从拿一个元素前面的元素依次比较，若比前面的元素大或者小则交换位置，直到比较到第一个元素，需要排序n-1轮

    $len = count($arr);

    for ($j=1;$j<$len;$j++){

        for ($i=$j-1;$i>=0;$i--){

            if ($arr[$i]>$arr[$i+1]){

                $temp = $arr[$i];

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

                $arr[$i+1] = $temp;

            }

        }

    }

 

三、查找算法：

    1、顺序查找法：遍历数组，直到找到就返回

    2、二分查找法：对于有序且没有重复元素的数组，每次看数组中间的元素值与需要查找的元素对比大小，