這篇文章將為大家詳細(xì)講解有關(guān)PHP常用排序算法有哪些,小編覺得挺實(shí)用的,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。
創(chuàng)新互聯(lián)是一家從事企業(yè)網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作、行業(yè)門戶網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)制作的專業(yè)網(wǎng)站設(shè)計(jì)公司,擁有經(jīng)驗(yàn)豐富的網(wǎng)站建設(shè)工程師和網(wǎng)頁(yè)設(shè)計(jì)人員,具備各種規(guī)模與類型網(wǎng)站建設(shè)的實(shí)力,在網(wǎng)站建設(shè)領(lǐng)域樹立了自己獨(dú)特的設(shè)計(jì)風(fēng)格。自公司成立以來曾獨(dú)立設(shè)計(jì)制作的站點(diǎn)1000+。php三種基礎(chǔ)算法:冒泡,插入和快速排序法
$array = array(2,3,5,6,9,8,1); //冒泡排序思想,前后元素比較 function sort_bulldle($array){ $num = count($array); for($i=0; $i<$num; $i++){ $tmp = $array[$i]; for ($j=$i-1; $j>=0; $j--) { if ($tmp < $array[$j]) { $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; } else { break; } } } return $array; } //插入排序思想,就是從第二個(gè)元素開始,到最后一個(gè)元素都是這個(gè)需要排序的元素 function sort_bulldle($arr){ for($i=1, $len=count($arr); $i<$len; $i++) { $tmp = $arr[$i]; for($j=$i-1;$j>=0;$j--) { if($tmp < $arr[$j]) { $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; } else { break; } } } return $arr; } //快速排序,找一個(gè)基準(zhǔn)點(diǎn)把數(shù)組分成兩組比較 function sort_bulldle($array){ $num = count($array); if($num<=1) { return $array; } $base_num = $array[0]; $left_array = array(); $right_array = array(); for($i=1; $i<$num; $i++) { if ($base_num > $array[$i]) { $left_array[] = $array[$i]; }else { $right_array[] = $array[$i]; } } $left_array = sort_bulldle($left_array); $right_array = sort_bulldle($right_array); return array_merge($left_array, array($base_num), $right_array); }
本文實(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 )
關(guān)于“PHP常用排序算法有哪些”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,使各位可以學(xué)到更多知識(shí),如果覺得文章不錯(cuò),請(qǐng)把它分享出去讓更多的人看到。
網(wǎng)站名稱:PHP常用排序算法有哪些-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)地址:http://jinyejixie.com/article10/djeddo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站改版、網(wǎng)站建設(shè)、企業(yè)建站、網(wǎng)站設(shè)計(jì)公司、微信小程序、網(wǎng)頁(yè)設(shè)計(jì)公司
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容