PHP的排序算法跟查找算法

排序算法：

（1）冒泡排序

$arr = array(15,8,20,50,37,85,10,5,11,4);
  //冒泡排序
  function maoPao($arr){
    for($i = 0; $i < count($arr)-1; $i++){
        for($j = 0; $j < count($arr)-1; $j++){
            if($arr[$j] > $arr[$j+1]){
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;
  }

 

（2）快速排序

$arr = array(15,8,20,50,37,85,10,5,11,4);
  //快速排序
  function fastSort($arr){
    $len = count($arr);
    
    if($len <= 1){
        return $arr;
    }
    
    $key = $arr[0];
    $left = array();
    $right = array();
    
    for($i = 1; $i < $len; $i++){
        if($arr[$i] > $key){
            $right[] = $arr[$i];
        } else {
            $left[] = $arr[$i];
        }
    }
    
    $left = fastSort($left);
    $right = fastSort($right);
    
    return array_merge($left, array($key), $right);
  }

 

 

查找算法：

（1）：普通 （适用于无规则的数组,但效率相对较低）

function search($arr, $val){
    foreach($arr as $k => $v){
        if($v == $val){
            return $k;
        }
    }
    return -1;
}

 

（2）：二分查找（仅适用于有序的索引数组，效率较高）

//二分查找法
  function binSearch($arr, $val){
    $len = count($arr);
    $low = 0;
    $end = $len - 1;
    
    while($low <= $end){
        $mid = floor(($low+$end)/2);
        
        if($arr[$mid] == $val){
            return $mid;
        } else if($arr[$mid] > $val){
            $end = $mid - 1;
        } else {
            $low = $mid + 1;
        }
    }
    
    return -1;
  }