冒泡排序算法

演示数组为:

$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;
		}
	}
}