一个小小的程序测试你的思维

//PHP算法: 冒泡排序

    $arr = array(3,1,5,9,2);

    //外层循环: 决定轮数
    for($i = 0,$len = count($arr);$i < $len;$i++){
        //内存循环: 找出当前最大的泡
        for($j = 0;$j < $len - 1 - $i;$j++){    //优化: i代表轮数: 绝对最后有几个元素已经排好序
            //比较:交换
            if($arr[$j] > $arr[$j+1]){
                //交换位置
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
        //if($i == 2) {print_r($arr);exit;}
    }

    //print_r($arr);
    /*i=0;
    j = 0: 3 > 1 交换: 1,3,5,9,2
    j = 1: 3 > 5 不交换: 1,3,5,9,2
    j = 2: 5 > 9 不交换: 1,3,5,9,2
    j = 3: 9 > 2 交换: 1,3,5,2,9
    j = 4: 不满足循环条件

    i = 1;.....

    */