簡介
冒泡排序(數(shù)組排序)是一種簡單且基本的排序算法。它通過多次比較相鄰元素的大小,依次冒泡出最大(或最?。┑脑?,從而實(shí)現(xiàn)整個數(shù)組的排序。
示意圖
文章來源:http://www.zghlxwxcb.cn/article/436.html
原理和實(shí)現(xiàn)方法
通過上面示意圖,可以非常明確的知道,冒泡排序的原理是:從第一個元素開始,依次比較相鄰的兩個元素,如果前一個元素大于后一個元素,就交換它們的位置。這樣一輪比較下來,最大的元素就會“冒泡”到數(shù)組的末尾。然后再從第一個元素開始進(jìn)行下一輪比較,直到所有元素都排好序?yàn)橹埂?span toymoban-style="hidden">文章來源地址http://www.zghlxwxcb.cn/article/436.html
php示例代碼
function bubble_sort($array) { $count = count($array); if ($count <= 0) return false; for($i = 0; $i < $count; $i++){ for($j = $count - 1; $j > $i; $j--){ if ($array[$j] < $array[$j-1]){ $tmp = $array[$j]; $array[$j] = $array[$j-1]; $array[$j-1] = $tmp; } } } return $array; }
到此這篇關(guān)于冒泡排序(數(shù)組排序)的原理和實(shí)現(xiàn)方法詳解的文章就介紹到這了,更多相關(guān)內(nèi)容可以在右上角搜索或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!