溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

PHP實(shí)現(xiàn)冒泡排序和快速排序

發(fā)布時(shí)間：2020-06-30 21:08:02 來(lái)源：網(wǎng)絡(luò) 閱讀：311 作者：czj043 欄目：web開(kāi)發(fā)

冒泡排序

Function bubbleSort($numbers){

$cnt=count($numbers);

for($i=0;$i<$cnt-1;$i++){//循環(huán)比較

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

if($numbers[$j]<$numbers[$i]){//執(zhí)行交換

$temp=$numbers[$i];

$numbers[$i]=$numbers[$j];

$numbers[$j]=$temp;

}

}

}

Return $numbers;

}

快速排序

Function quickSort($arr){

if(count($arr)>1){

$k=$arr[0];

$x=array();

$y=array();

$_size=count($arr);

for($i=1;$i<$_size;$i++){

if($arr[$i]<=$k){

$x[]=$arr[$i];

}else{

$y[]=$arr[$i];

}

}

$x=quickSort($x);

$y=quickSort($y);

Return array_merge($x,array($k),$y);

}else{

Return $arr;

}

}


向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手