冒泡排序和选择排序

冒泡排序

排序之前:"; 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 "
排序之后:"; print_r($a); ?>

选择排序

排序之前:"; 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 "
排序之后:"; print_r($a); ?>

你可能感兴趣的:(php)