首頁 >php教程 >php手册 >PHP算法之冒泡排序

PHP算法之冒泡排序

WBOY
WBOY原創
2016-06-06 20:08:191528瀏覽

闲来无事的时候,就苦思冥想.想的昏天暗地,不知所谓. 话说这天突然想到大学,刚学C的那会的时候.老师讲的冒泡排序.然后我就开始琢磨着用PHP来实现一记. /** * 冒泡排序 (一维数组) * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直

    闲来无事的时候,就苦思冥想.想的昏天暗地,不知所谓. 

   话说这天突然想到大学,刚学C的那会的时候.老师讲的冒泡排序.然后我就开始琢磨着用PHP来实现一记.
    

/**
 * 冒泡排序 (一维数组)
 * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
 * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.
 * 直到最后任何两个气都是轻者在上,重者在下为止.
 */
function bubble_sort($arr) {
        $count = count($arr);
        if($count = 0 || is_array($arr)) {
                echo 'NOT NULL ARRAY';
                return false;
        }
        for($i = 0; $i  $i; $j--) {
                        if($arr[$j] 
    <p class="copyright">
        原文地址:PHP算法之冒泡排序, 感谢原作者分享。
    </p>
    
    


陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn