<?php /**
 * PHP最常用的四个排序方法及二种查找方法
 * 下面的排序方法全部都通过测试
 * auther : soulence
 * date : 2015/06/20
 */

//PHP冒泡排序法
function bubbleSort(&$arr){
  //这是一个中间变量
  $temp=0;
  //我们要把数组，从小到大排序
  //外层循环
  $flag=false;//这个优化之后效率会很高，一般够用
  for($i=0;$i<count($arr)-1;$i++){
  
      for($j=0;$j$arr[$j+1]){
                $temp=$arr[$j];
                $arr[$j]=$arr[$j+1];
                $arr[$j+1]=$temp;
			    $flag=true;
         }
      }
      if(!$flag){
	    //已经是有序了
		break;
	  }
	  $flag=false;
   }
}

//PHP选择排序法   效率比冒泡要高
function selectSort(&$arr){
   $temp=0;
   for($i=0;$i<count($arr)-1;$i++){
       //假设$i就是最小的数
       $minVal=$arr[$i];
       //记录我认为的最小数的下标
       $minIndex=$i;
       for($j=$i+1;$j$arr[$j]){
                 $minVal=$arr[$j];
                 $minIndex=$j;
           }
       }
       //最后交换
       $temp=$arr[$i];
       $arr[$i]=$arr[$minIndex];
       $arr[$minIndex]=$temp;
   }
}

//插入排序法(小到大排序)   效率又比  选择排序法要高一些
function insertSort(&$arr){
   //先默认下标为0的这个数已经是有序
   for($i=1;$i= 0 && $insertVal < $arr[$inserIndex]){
       //同时把数后移
            $arr[$inserIndex+1] = $arr[$inserIndex];
            $inserIndex--;
       }
       //插入（这时就给$inserIndex找到适当的位置）
       $arr[$inserIndex+1] = $insertVal;
   }
}

   
//快速排序法  第一种写法  不是我实现的
function quickSort($left,$right,&$arr){
     $l=$left;
	 $r=$right;
	 $pivot= $arr[($left+$right)/2];
     while($l<$r){
	     while($arr[$l]$pivot){
		 	$r--;
		 }
		 if($l>=$r){
		 	break;
		 }
		 
		 $temp=$arr[$l];
		 $arr[$l]=$arr[$r];
		 $arr[$r]=$temp;
		 if($arr[$l]==$pivot){
		 	--$r;
		 }
		 if($arr[$r]==$pivot){
		 	++$l;
		 }
	 }
	 if($l==$r){
	    $l++;
		$r--;
	 }
	 if($left$l) quickSort($l,$right,$arr);
}

/**
 * 快速排序方法  第二种实现方法  自己实现的
 * PHP快速排序方法
 * $order asc  小到大  desc大到小  默认是asc
 * $order 的值只能为 asc desc 如果乱写一个值也是按asc排序的
 */
function quickSort2($arr,$order = 'asc')
{
  if(count($arr)  $val)
        $arr_right[] = $v;
      else
        $arr_left[] = $v;
    }
  }

  $arr_left = quickSort($arr_left,$order);
  $arr_right = quickSort($arr_right,$order);

  return array_merge($arr_left,array($val),$arr_right);
}


//下面是查找
$arr=array(46,90,900,0,-1);
//这是按顺序查询
function search(&$arr,$findVal){	 
	$flag=false;
	for($i=0;$i<count if echo binaryswarch function return>$arr[$middleIndex]){
		binarySearch($arr,$findVal,$middleIndex+1,$rightIndex);
		//如果小于中间数，则向前面找
	}else if($findVal </count>

                   

php免费学习视频：立即使用
踏上前端学习之旅，开启通往精通之路！从前端基础到项目实战，循序渐进，一步一个脚印，迈向巅峰！