PHP冒泡排序算法实例详解

作者:袖梨 2022-06-24

例1

 代码如下 复制代码

/**
 * 冒泡排序 (一维数组)
 * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
 * 设想被排序的数组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 < $count; $i++) {
                $flag = 1;
                for($j = $count - 1; $j > $i; $j--) {
                        if($arr[$j] < $arr[$j - 1]) {
                                $tmp = $arr[$j]; //将数组的元素调换
                                $arr[$j] = $array[$j - 1];
                                $arr[$j - 1] = $tmp;
                                $flag = 0;
                        }
                if (1 == $flag)
                {
                     echo $i,'完成排序';
                     break;
                }
                }
        }
        return $arr;
}

例2

 代码如下 复制代码

//效率排序   
//冒泡排    <  选择排序法   <   插入排序法   
$arr = array(-1,10,99,89,77,101,3,4,5,22,11,56,32);   
  //冒泡排序法   
$flag = false;   
function bubbleSort($myarr)   
{   
    $_temp = 0;   
    for ($i=0;$i     {   
        for ($j=0;$j         {   
            //如果前面的数比后面的数大,则两个数交换   
            if ($myarr[$j] > $myarr[$j+1])   
            {   
                $_temp = $myarr[$j];   
                $myarr[$j] = $myarr[$j+1];   
                $myarr[$j+1] = $_temp;   
                $flag = true;   
            }   
        }   
        //flage标志位,提升效率用   
        if (!$flag)   
        {   
            echo "已经是有序数组";   
            break;//已经是有序数组,直接退出   
        }   
        $flag = false;   
    }   
    return $myarr;   
}   
//原样输出   
function dump($string)   
{   
    echo "

";    
    print_r($string);   
    echo "
";   
}   
  dump(bubbleSort($arr));   
?>  

相关文章

精彩推荐