演示数组为:
$a = array(9,3,5,8,2,7); //下标为0,1,2,3,4,5
演算过程描述:
从数组的左边开始,依次两两比较相邻的2个数据的大小,如果发现左边的比右边的大,则将他们进行交换。这样进行“一趟”之后,必然可以确定最大的一个数据放在最右边。
按此方式,对“剩余的数据”继续进行下一趟,则必然可以确定这些剩余数据的最大值放在剩余位置的最右边。
演示:
原始数组: | 9 | 3 | 5 | 8 | 2 | 7 |
第一趟后: | 3 | 5 | 8 | 2 | 7 | 9 |
第二趟后: | 3 | 5 | 2 | 7 | 8 | 9 |
第三趟后: | 3 | 2 | 5 | 7 | 8 | 9 |
第四趟后: | 2 | 3 | 5 | 7 | 8 | 9 |
第五趟后: | 2 | 3 | 5 | 7 | 8 | 9 |
规律描述:
1,假设数组的数据有n个;
2,要进行比较的“趟数”为n-1趟;
3,每一趟要比较的数据个数都比前一趟少一个,第一趟要比较n个(即比较n-1次);
4,没一次比较,如果发现“左边数据”大于“右边数据”,就对这两者进行交换位置。
代码演示如下:
<?php $a = array(9,3,5,8,2,7);//下标为0,1,2,3,4,5 echo "排序之前:";print_r($a); $n = count($a);//个数 for($i=0;$i<$n-1;++$i)//这就是n-1趟 { for($k=0;$k<$n-$i-1;++$k)//这就是比较的次数 { if($a[$k]>$a[$k+1]) { $t = $a[$k]; $a[$k] = $a[$k+1]; $a[$k+1] = $t; } } } echo "<br />排序之后:";print_r($a);
运行结果:
排序之前:Array ( [0] => 9 [1] => 3 [2] => 5 [3] => 8 [4] => 2 [5] => 7 )
排序之后:Array ( [0] => 2 [1] => 3 [2] => 5 [3] => 7 [4] => 8 [5] => 9 )