十九、冒泡排序



<?php
/*
目标：将下列数组进行正序（从小到大）排列出来
$arr2 = array( 5,  15,  3,  4， 9， 11);
一般性逻辑描述：
１，对该数组从第一个元素开始，从左到右，相邻的２个元素比较大小：如果左边的比右边的大，则将他们俩交换位置，结果：
array( 5,  15,  3,  4， 9， 11);（原始）
array( 5,  15,  3,  4， 9， 11);
 array( 5,  3， 15,  4， 9， 11);
array( 5,  3， 4,  15， 9， 11);
array( 5,  3， 4,  9， 15， 11);
array( 5,  3， 4,  9， 11， 15);
此时，才“走完一轮回”，继续下一轮：
array( 5,  3， 4,  9， 11， 15);（初始）
array( 3  5， 4,  9， 11， 15);
array( 3  4， 5  9， 11， 15);
array( 3  4， 5  9， 11， 15);
array( 3  4， 5  9， 11， 15);
继续下一轮：
array( 3  4， 5  9， 11， 15);
。。。。。。。。
*/
/*
隐含的逻辑描述（假设数组有n项）：
1， 需要进行n-1趟的“冒泡”比较过程。
2， 每一趟的比较都前一趟少比一次，第一趟需要比较n-1次
3， 每趟比较，都是从数组的开头（0）开始，跟紧挨的元素比较，并进行交换（需要的时候）
*/
$arr2 = array( 5,  15,  3,  4, 9, 11);
$len = count($arr2);
//1， 需要进行n-1趟的“冒泡”比较过程。
echo "<br />排序之前：";
print_r($arr2);
for($i = 0; $i < $len-1; ++$i){ //设定比较的趟数
 //2， 每一趟的比较都前一趟少比一次，第一趟需要比较n-1次
 for($k = 0; $k < $len-1-$i; ++$k){ //设定本趟比较的次数
  //这里要实现下标为$k和下标为$k+1这两项的比较：
  if($arr2[$k] > $arr2[$k+1]){
   $temp = $arr2[$k];
   $arr2[$k] = $arr2[$k+1];
   $arr2[$k+1] = $temp;
  }
 }
}
echo "<br />排序之后：";
print_r($arr2);
?>