演示数组为:
$a = array(9 , 3, 5 , 8 , 2 , 7);
演算过程如下:
从数组的左边开始,依次两两比较相邻的2个数据的大小,如果发现左边的比右边的大,则将它们进行交换.这样进行”一趟”之后,必然可以确定最大的一个数据放在最右边.
按此方式,对”剩余的数据”继续进行下一趟,则又会确定这些剩余数据的最大值放在剩余位置的最右边.
规律描述:
1. 假设数组的数据有N个
2. 要进行比较的”趟数”为n-1
3. 每一趟比较的数据个数都比前一趟少一个,第一趟要比N个(即比较N-1次)
4. 每一次比较,如果发现”左边数据”大于”右边数据”,就对这两者进行交换位置
//演算数组
$a = array(9 , 3 , 5 , 8 , 2 , 7);
/**
*规律描述:
*1.假设数组的数据有N个
*2.要进行比较的”趟数”为 n-1
*3.每一趟比较的数据个数都比前一趟少一个,第一趟要比N个(即比较N-1次)
*4.每一次比较,如果发现”左边数据”大于”右边数据”,就对这两者进行交换位置
**/
for($i = 0; $i < count($a) - 1; ++$i){
for($k = 0; $k < count($a) - $i -1; ++$k){
//这里也可以把$k当做下标来使用
//如果左边的比右边的大,进行交换位置
if($a[$k] > $a[$k+1]){
//使用一个中间变量交换两者的位置
$temp = $a[$k];
$a[$k] = $a[$k+1];
$a[$k+1] = $temp;
}
}
}