【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码

冒泡排序原理
每次比较两个相邻的元素,将较大的元素交换至右端

冒泡排序执行过程输出效果

【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码_第1张图片

冒泡排序实现思路

每次冒泡排序操作都会将相邻的两个元素进行比较,看是否满足大小关系要求,如果不满足,就交换这两个相邻元素的次序,一次冒泡至少让一个元素移动到它应该排列的位置重复N次,就完成了冒泡排序

冒泡排序代码

 		$array=[2,31,4,6,1,8,21,34,23];
        for($i=0; $i<count($array)-1; $i++){
            for($ij=0; $ij<count($array)-1-$i; $ij++){
                if ($array[$ij] > $array[$ij+1]){
                    $temp = $array[$ij];
                    $array[$ij]=$array[$ij+1];
                    $array[$ij+1]=$temp;
                }
            }
        }

你可能感兴趣的:(php,算法,php)