冒泡排序和选择排序

冒泡排序

<?php
$a = array(9,  3,  5,  8,  2,  7);	//下标为0,1,2,3,4,5
/*
规律描述：
１，假设数组的数据有ｎ个。
２，要进行比较的“趟数”为ｎ－１；
３，每一趟要比较的数据个数都比前一趟少一个，第一趟要比较ｎ个（即比较ｎ－１次）
４，每一次比较，如果发现“左边数据”大于“右边数据”，就对这两者进行交换位置。
*/
echo "<br/>排序之前："; print_r($a);
//一顿排序。。。。。
$n = count($a);	//个数
for($i = 0; $i < $n - 1; ++$i){	//这就是n-1趟
	for($k = 0; $k < $n-$i-1; ++$k){//该趟要比较的次数
		//这里，也可以把$k当做下标来使用：
		if($a[$k] > $a[$k+1] ){
			$t = $a[$k];
			$a[$k] = $a[$k+1];
			$a[$k+1] = $t;
		}
	}
}
echo "<br/>排序之后："; print_r($a);
?>

选择排序

<?php
$a = array(9,  3,  5,  8,  2,  7);	//下标为0,1,2,3,4,5
/*
规律描述：
１，假设数组的数据有ｎ个。
２，要进行查找最大值单元并进行交换的“趟数”为ｎ－１；
3，每一趟都要求出“剩余数据”中的最大值单元，并且，剩余数据的数量每一趟都少1个，第一趟有n个。
4，每一趟找出最大值单元后，都要进行交换：最大值单元，跟剩余数据中的最后一个单元交换。
*/
echo "<br/>排序之前："; print_r($a);
//一顿排序。。。。。
$n = count($a);
for($i = 0; $i < $n - 1; ++$i){//趟数
	//每一趟开始找其中的最大值单元：
	$max = $a[0];	//找最大值先要取得第一项的值
	$pos = 0;		//找最大值的下标，也要先取得第一项的下标
	for($k = 0; $k < $n-$i; ++$k){
		//这里，$k也可以理解为下标
		if($a[$k] > $max){
			$max = $a[$k];
			$pos = $k;
		}
	}
	//前面一定可以获得最大值及其所在下标：即最大值单元
	//然后开始i进行交换：
	$t = $a[$pos];	//最大值的单元
	$a[$pos] = $a[$n-$i-1];//$n-$i-1就是剩余数据中的最后一个单元的下标！
	$a[$n-$i-1] = $t;
}
echo "<br/>排序之后："; print_r($a);
?>