欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

PHP算法之冒泡排序

程序员文章站 2022-04-05 17:59:04
...

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