溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

定向冒泡排序

發(fā)布時間:2020-04-03 23:27:58 來源:網(wǎng)絡 閱讀:202 作者:素顏豬 欄目:web開發(fā)

function swap(&$list,$i,$j){

$temp = $list[$i];

$list[$i] = $list[$j];

$list[$j] = $temp;

}


function cocktailSort($list,$n){

$min = 0;

$max = $n-1;


while($min < $max){

for($i = $min;$i < $max;$i++){

if($list[$i] > $list[$i+1]){

swap($list,$i,$i+1);

}

}

$max--;


for($i = $max;$i > $min;$i--){

if($list[$i-1] > $list[$i]){

swap($list,$i-1,$i);

}

}

$min++;

}


return $list;

}


function main(){

$list = array(20,3,5,78,4,1);

$n = count($list);

$list = cocktailSort($list,$n);

var_dump($list);

}


main();

定向冒泡排序

向AI問一下細節(jié)

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

AI