>  기사  >  php教程  >  PHP算法之冒泡排序

PHP算法之冒泡排序

WBOY
WBOY원래의
2016-06-06 20:08:191497검색

闲来无事的时候,就苦思冥想.想的昏天暗地,不知所谓. 话说这天突然想到大学,刚学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으로 문의하세요.