国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 語言 > PHP > 正文

PHP常用排序算法實(shí)例小結(jié)【基本排序,冒泡排序,快速排序,插入排序】

2024-05-04 23:55:08
字體:
供稿:網(wǎng)友

本文實(shí)例總結(jié)了PHP常用排序算法。分享給大家供大家參考,具體如下:

class bevin{public $public = 'public';private $private = 'private';protected $protected = 'protected';//final $final = 'final';static $static = 'static';function __construct(){ $this->protected = 'change private';}public function setValue($a){ self::$static = $a;}public function getValue(){ echo $this->private;}function __destruct(){ echo 'asdfsadf';}}class paixu {// 基本排序public function t_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; }}// 冒泡排序public function c_sortArray($array) { if(!is_array($array) || count($array)<=1){ return $array; } $status = false; foreach($array as $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; }}// 快速排序public function v_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($array as $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); return array_merge($nleftarray,$mid,$nrightarray);}// 直接插入排序public function i_sortArray($array) { if(!is_array($array) || count($array)<=1){ return $array; } $newarray = array($array[0]); $temp = 0; foreach($array as $k=>$v) { if($k>0) {  if($v>=$newarray[count($newarray)-1]) {  $newarray[] = $v;  } else {  foreach($newarray as $nk=>$nv) {  if($v<$nv) {  $temparray = array();  foreach($newarray as $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 = new paixu;$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);

運(yùn)行結(jié)果:

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)

希望本文所述對大家PHP程序設(shè)計(jì)有所幫助。


注:相關(guān)教程知識閱讀請移步到PHP教程頻道。
發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表

圖片精選

主站蜘蛛池模板: 抚远县| 邛崃市| 滦平县| 信丰县| 修文县| 图片| 新巴尔虎左旗| 阿拉善右旗| 柳河县| 宜川县| 建平县| 广汉市| 门头沟区| 舞钢市| 五莲县| 雷波县| 苗栗市| 长丰县| 边坝县| 亚东县| 西和县| 靖州| 楚雄市| 重庆市| 清丰县| 凤凰县| 津南区| 桦川县| 枣阳市| 隆子县| 谢通门县| 治多县| 淮北市| 平乐县| 尖扎县| 盘锦市| 崇州市| 融水| 咸丰县| 申扎县| 甘谷县|