冒泡算法 冒泡排序

算法的核心价值,优化程序,让程序的效率最高,执行时间最短

通过for循环,生成下标,通过下标,提取数据,提取数据,进行交换

for循环生成下标,从0,至最后一个数组单元的下标

最后一个数组单元的下标为,数组单元个数-1

数组单元个数通过 count()函数获取

为什么-1,-$j

$j<=count($arr) - 1
最后剩下一个数字时,不需要在进行循环比较了

$i<=count($arr) - 1 - $j

-1,获取的是最后一个单元的下标,下标为个数-1

-$j

比较数据时 $arr[$i] 与 $arr[$i+1] 进行比较

在倒数第二个数时,就以及与最后一个数字进行了比较,最后一个数就不需要再循环了

之后,已经比较出的最大值,也不再参与循环

$arr = [6, 5, 4, 3, 2, 1];

for ($j = 1; $j<=count($ $ arr) - 1; $j++) {

for ($i = 0; $i <= count($arr) - 1 - $j; $i++) {
	if ($arr[$i] > $arr[$i + 1]) {
		$num = 0;
		$num = $arr[$i];
		$arr[$i] = $arr[$i + 1];
		$arr[$i + 1] = $num;
	}
}

}