PHP_冒泡排序代码解析

Posted 2020-10-01 张八百_php学习笔记

<?php 
/**
 * 基本思想：将数组中的每一个下标元素遍历出来
 *依次将这些下标的值对后面一个下标的值对比
 *如果大于后面一位下标的值，将两者调换位置
 */

$arr = array (55,31,4,5,54,61,2);
$arr_length = count($arr);
for($j=0;$j<$arr_length-1;$j++){
    for($i=0;$i<$arr_length-$j-1;$i++){
        //拿数组中一个下标与后面一位对比
        if($arr[$i]>$arr[$i+1]){
            //定义一个变量保存原来的值
            $temp = $arr[$i];
            //如果下标大于后一位，则两者调换位置
            $arr[$i] = $arr[$i+1];
            //将位置调换后赋给$temp
            $arr[$i+1] = $temp;
        }
    }
}

var_dump($arr);