淺談php冒泡排序
更新時間:2014年12月30日 10:30:06 投稿:hebedich
這篇文章主要介紹了淺談php冒泡排序,需要的朋友可以參考下
PHP實(shí)現(xiàn)的代碼先奉上:
復(fù)制代碼 代碼如下:
function bubble_sort($array) {
for ($i = 0; $i < count($array) - 1; $i++) { //$i為已經(jīng)排過序的元素個數(shù)
for ($j = 0; $j < count($array) - 1 - $i; $j++) { //$j為需要排序的元素個數(shù),用總長減去$i
if ($array[$j] > $array[$j + 1]) { //按升序排序
$temp = $array[$j];
$array[$j] = $array[$j + 1];
$array[$j + 1] = $temp;
}
}
}
return $array;
}
$a = array(5, 1, 4, 7);
代碼執(zhí)行過程:
復(fù)制代碼 代碼如下:
i = 0;
j = 0;
if($arr[0] > $arr[1]) => 5 > 1 條件成立,交換位置,形成新的數(shù)組 => 1 5 4 7 j++
if($arr[1] > $arr[2]) => 5 > 4 條件成立,交換位置, 形成新的數(shù)組 => 1 4 5 7 j++
if($arr[2] > $arr[3]) => 5 > 7 條件不成立 ,數(shù)組保持不變 , 1 4 5 7 j++ j=3 退出內(nèi)層循環(huán), i++
依次類推吧。
相關(guān)文章
一個自定義位數(shù)的php多用戶計(jì)數(shù)器代碼
一個自定義位數(shù)的php多用戶計(jì)數(shù)器代碼...2007-03-03
PHP?ceil()函數(shù)浮點(diǎn)數(shù)向上取整實(shí)現(xiàn)示例
這篇文章主要為大家介紹了PHP?ceil()函數(shù)實(shí)現(xiàn)浮點(diǎn)數(shù)向上取整示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2024-01-01
解決PHP里大量數(shù)據(jù)循環(huán)時內(nèi)存耗盡的方法
錯誤信息提示最大內(nèi)存已經(jīng)耗盡,該如何解決呢?下面小編給大家解決PHP里大量數(shù)據(jù)循環(huán)時內(nèi)存耗盡的問題,需要的朋友可以參考下2015-10-10
laravel 解決多庫下的DB::transaction()事務(wù)失效問題
今天小編就為大家分享一篇laravel 解決多庫下的DB::transaction()事務(wù)失效問題,具有很好的參考價(jià)值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-10-10

