php 冒泡排序算法

php 冒泡排序算法

/**
 * 冒泡排序法
 *
 * 从前往后对相邻的两个数字依次进行比较调整，让较大的数字往下沉，让较小的数字往上升，
 * 即每相邻的数字进行对比排序，顺序不符合时将其调换位置。
 *
 * @param array $arr
 * @return $arr
 */
function bubbleSort($arr = array())
{
    if(!is_array($arr) || empty($arr))
    {
        return $arr;
    }
    $len = count($arr);
    for($i = 1; $i < $len; $i++)
    {
        for($k = 0; $k < $len - $i; $k++)
        {
            if($arr[$k] > $arr[$k+1])
            {
                $temp = $arr[$k];
                $arr[$k] = $arr[$k+1];
                $arr[$k+1] = $temp;
            }
        }
    }
    return $arr;
}