略微加速

略速 - 互联网笔记

冒泡排序

2019-07-18 leiting (3350阅读)

标签 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;
}


北京半月雨文化科技有限公司.版权所有 京ICP备12026184号-3