PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】

classbevin{

public$public='public'

private$private='private'

protected$protected='protected'

//final $final = 'final'

static$static='static'

function__construct(){

 $this->protected='change private'

}

publicfunctionsetValue($a){

 self::$static=$a;

}

publicfunctiongetValue(){

 echo$this->private;

}

function__destruct(){

 echo'asdfsadf'

}

}

classpaixu {

// 基本排序

publicfunctiont_sortArray($array) {

 if(is_array($array) &&count($array)>1) {

 for($i=0;$i<count($array);$i++) {

  for($j=($i+1);$j<count($array);$j++) {

  $temp=$array[$i];

  if($array[$j]<$array[$i]) {

  $array[$i] =$array[$j];

  $array[$j] =$temp;

  }

  }

 }

 return$array;

 }else{

 return$array;

 }

}

// 冒泡排序

publicfunctionc_sortArray($array) {

 if(!is_array($array) ||count($array)<=1){return$array; }

 $status= false;

 foreach($arrayas$key=>$v) {

 if($key>0) {

  if($array[$key-1]>$array[$key]) {

  $array[$key] =$array[$key-1];

  $array[$key-1] =$v;

  $status= true;

  }

 }

 }

 if($status) {

 return$this->c_sortArray($array);

 }else{

 return$array;

 }

}

// 快速排序

publicfunctionv_sortArray($array) {

 if(!is_array($array) ||count($array)<=1){return$array; }

 if(count($array)>2) {

 $m=$array[floor(count($array)/2)+1];

 }else{

 if($array[0]>$array[1]) {

  $temp=$array[0];

  $array[0] =$array[1];

  $array[1] =$temp;

 }

 return$array;

 }

 $leftarray=array();

 $rightarray=array();

 foreach($arrayas$key=>$v) {

 if($v>$m) {

  $rightarray[] =$v;

 }

 if($v<$m) {

  $leftarray[] =$v;

 }

 if($v==$m) {

  $mid[] =$v;

 }

 }

 $nleftarray=$this->v_sortArray($leftarray);

 $nrightarray=$this->v_sortArray($rightarray);

 returnarray_merge($nleftarray,$mid,$nrightarray);

}

// 直接插入排序

publicfunctioni_sortArray($array) {

 if(!is_array($array) ||count($array)<=1){return$array; }

 $newarray=array($array[0]);

 $temp= 0;

 foreach($arrayas$k=>$v) {

 if($k>0) {

  if($v>=$newarray[count($newarray)-1]) {

  $newarray[] =$v;

  }else{

  foreach($newarrayas$nk=>$nv) {

  if($v<$nv) {

  $temparray=array();

  foreach($newarrayas$ck=>$cv) {

   if($ck<$nk) {

   $temparray[$ck] =$cv;

   }elseif($ck==$nk) {

   $temparray[$ck] =$v;

   $temparray[($ck+1)] =$cv;

   }else{

   $temparray[($ck+1)] =$cv;

   }

  }

  $newarray=$temparray;

  break;

  }

  }

  }

 }

 }

 return$newarray;

}

}

$bevin=newpaixu;

$array=array(5,4,5,4,4,5,5,5,5,5);

$v=$bevin->t_sortArray($array);

print_r($v);

$v=$bevin->c_sortArray($array);

print_r($v);

$v=$bevin->v_sortArray($array);

print_r($v);

$v=$bevin->i_sortArray($array);

print_r($v);

Array

(

  [0] => 4

  [1] => 4

  [2] => 4

  [3] => 5

  [4] => 5

  [5] => 5

  [6] => 5

  [7] => 5

  [8] => 5

  [9] => 5

)

Array

(

  [0] => 4

  [1] => 4

  [2] => 4

  [3] => 5

  [4] => 5

  [5] => 5

  [6] => 5

  [7] => 5

  [8] => 5

  [9] => 5

)

Array

(

  [0] => 4

  [1] => 4

  [2] => 4

  [3] => 5

  [4] => 5

  [5] => 5

  [6] => 5

  [7] => 5

  [8] => 5

  [9] => 5

)

Array

(

  [0] => 4

  [1] => 4

  [2] => 4

  [3] => 5

  [4] => 5

  [5] => 5

  [6] => 5

  [7] => 5

  [8] => 5

  [9] => 5

)

filename ='img/test.jpg'

$all_type=array(

"jpg" =>array("create"=>"ImageCreateFromjpeg","output"=>"imagejpeg" ,"exn"=>".jpg"),

"gif" =>array("create"=>"ImageCreateFromGIF","output"=>"imagegif" ,"exn"=>".gif"),

"jpeg" =>array("create"=>"ImageCreateFromjpeg","output"=>"imagejpeg" ,"exn"=>".jpg"),

"png" =>array("create"=>"imagecreatefrompng","output"=>"imagepng" ,"exn"=>".png"),

"wbmp" =>array("create"=>"imagecreatefromwbmp","output"=>"image2wbmp","exn"=>".wbmp")

);

$imgtype=getimagesize($filename);

$width=$imgtype[0];

$height=$imgtype[1];

$type=str_replace('image/','',$imgtype['mime']);

$func_create=$all_type[$type]['create'];

$func_output=$all_type[$type]['output'];

$x=$y=0;

if(($width* 100)>($height* 120))

{

$newwidth=ceil($height* 120/100);

$newheight=$height;

$x= ($width-$newwidth)/2;

}

elseif(($width* 100)<($height* 120))

{

$newheight=ceil($width* 100/120);

$newwidth=$width;

$y= ($height-$newheight)/2;

}

else

{

$newheight=$height;

$newwidth=$width;

}

// Load

$thumb= imagecreatetruecolor($newwidth,$newheight);

$source=$func_create($filename);

// Resize

imagecopyresized($thumb,$source, 0, 0, 0, 0,$newwidth,$newheight,$newwidth,$newheight);

// Output

$func_output($thumb,'a.jpeg');

functionlist_url($typeid) {

  #returnWAP_SITEURL."&a=lists&typeid=$typeid";

  return"/list-$typeid".'.html'

}

functionshow_url($catid,$id,$typeid='') {

global$WAP;

if($typeid=='') {

 $types= getcache('wap_type','wap');

 foreach($typesas$type) {

  if($type['cat']==$catid) {

  $typeid=$type['typeid'];

  break;

  }

 }

} 

  #returnWAP_SITEURL."&a=show&catid=$catid&typeid=$typeid&id=$id";

  return"/show-$catid-$typeid-$id-1".'.html'

}

#define('URLRULE','index.php?m=wap&c=index&a=lists&typeid={$typeid}~index.php?m=wap&c=index&a=lists&typeid={$typeid}&page={$page}');

define('URLRULE','list-{$typeid}.html~list-{$typeid}-{$page}.html');

RewriteEngine On 

RewriteRule ^list-([0-9]+)-([0-9]+) index.php?&a=lists&typeid=$1&page=$2

RewriteRule ^list-([0-9]+) index.php?&a=lists&typeid=$1;

RewriteRule ^show-([0-9]+)-([0-9]+)-([0-9]+) index.php?a=show&catid=$1&typeid=$2&id=$3;

rewrite ^/list-([0-9]+).html /index.php?&a=lists&typeid=$1last;

rewrite ^/show-([0-9]+)-([0-9]+)-([0-9]+)-1.html /index.php?a=show&catid=$1&typeid=$2&id=$3last;

classDB{

   private$_link;

   //   保持单例类的静态变量

   static$_instance;

   //   私有的构造函数

   privatefunction__construct(){

       $this->_link = @mysqli_connect(__HOST__, __USER__, __PASSWORD__, __DATABASE__);

       if(! ($this->_link)){

          echo'Something wrong occurs on the database connection!' 

       }

   }

   //   防止单例类被克隆

   privatefunction__clone(){}

   //   外界访问单例类实例的接口

   publicstaticfunctiongetInstance(){

       if(! (self::$_instanceinstanceofself)){

          self::$_instance=newself();

       }

       returnself::$_instance;

   }

}

classDB {

   /**

    * the database connection

    * @var   resource

    * @access private

    */

   private$_link;

   /**

    * the static instance of single db

    * @var   object

    * @access static

    */

   static$_instance;

   /**

    * construct the single object

    * @return null

    * @access private

    */

   privatefunction__construct(){

       $this->_link = @mysqli_connect(__HOST__, __USER__, __PASSWORD__, __DATABASE__);

       if(! ($this->_link)){

          echo'Something wrong occurs on the database connection!' 

       }

   }

   /**

    * empty clone

    * @return null

    * @access private

    */

   privatefunction__clone(){}

   /**

    * for other object to get the instance of db

    * @return self::instance

    * @access public

    */

   publicstaticfunctiongetInstance(){

       if(! (self::$_instanceinstanceofself)){

          self::$_instance=newself();

       }

       returnself::$_instance;

   }

   /**

    * query

    * @param  sql string

    * @param  message string

    * @return   resource

    * @access public

    */

   publicfunctionquery($sql,$message){

       $result= @mysqli_query($this->$_link,$sql)ordie($message. mysqli_error($this->$_link));

       return$result;

   }

   /**

    * mysqli_num_rows

    * @param  result resource

    * @return   int

    * @access public

    */

   publicfunctionnum($result){

       return@mysqli_num_rows($result);

   }

   /**

    * mysqli_fetch_array

    * @param  result resource

    * @return   array

    * @access public

    */

   publicfunctionfetchArr($result){

       return@mysqli_fetch_array($result);

   }

   /**

    * mysqli_insert_id

    * @return   int

    * @access public

    */

   publicfunctionlast_id(){

       return@mysqli_insert_id($this->_link);  

   }

   /**

    * close the database connection

    * @param  result resource

    * @return   null

    * @access public

    */

   publicfunctionclose(){

       @mysqli_close($this->_link);

   }

   /**

    * fetch once result from the specific sql query

    * @param  sql string

    * @param  message string

    * @return   array

    * @access public

    */

   publicfunctionfetchArrOnce($sql,$message){

       $result=$this->query($sql,$message);

       $row=$this->fetchArr($result);

       return$row;

   }

   /**

    * fetch all results from the specific sql query

    * @param  sql string

    * @param  message string

    * @return   array

    * @access public

    */

   publicfunctionfetchArrMore($sql,$message){

       $result=$this->query($sql,$message);

       $moreRow=array();

       while($row=$this->fetchArr($result)){

          $moreRow[] =$row;

       }

       return$moreRow;

   }

   /**

    * fetch the number of results from the specific sql query

    * @param  sql string

    * @param  message string

    * @return   array

    * @access public

    */

   publicfunctionfetchNum($sql,$message){

       $result=$this->query($sql,$message);

       $resultNum=$this->num($result);

       return$resultNum;

   }

   /**

    * mysqli_prepare

    * @param  sql string

    * @return   stmt object

    * @access public

    */

   publicfunctionprepare($sql){

       return@mysqli_prepare($this->_link,$sql);

   }

   /**

    * mysqli_stmt_execute

    * @param  stmt object

    * @param  message string

    * @return   bool

    * @access public

    */

   publicfunctionstmt_execute($stmt,$message){

       @mysqli_stmt_execute($stmt)ordie($message. mysqli_error($this->_link));

   }

}

define("__HOST__","localhost");

define("__USER__","root");

define("__PASSWORD__","");

define("__DATABASE__","eee");

$db= DB::getInstance();