凌的博客

您现在的位置是: 首页 > 学无止境 > PHP > 

PHP

冒泡排序、选择排序

2016-01-20 PHP 934
//冒泡排序 小到大 $arr = array(3,28,4,22,94,10,33); $len = count($arr); $tmp = NULL; for($i=0;$i<$len-1;$i++){ for($j=0;$j<$len-1-$i;$j++){ if($arr[$j]>$arr[$j+1]){ $tmp = $a
	//冒泡排序  小到大
	$arr = array(3,28,4,22,94,10,33);
	$len = count($arr);
	$tmp = NULL;
	for($i=0;$i<$len-1;$i++){
		for($j=0;$j<$len-1-$i;$j++){
			if($arr[$j]>$arr[$j+1]){
				$tmp = $arr[$j];
				$arr[$j] = $arr[$j+1];
				$arr[$j+1] = $tmp;
			}
		}
	}
	//冒泡排序  大到小
	$arr = array(3,28,4,22,94,10,33);
	$len = count($arr);
	
	for($i=0;$i<$len-1;$i++){
		for($j=0;$j<$len-1-$i;$j++){
			if($arr[$j]<$arr[$j+1]){
				$tmp = $arr[$j];
				$arr[$j] = $arr[$j+1];
				$arr[$j+1] = $tmp;
			}
		}
	}
	
	//选择排序  小到大
	$arr = array(3,28,4,22,94,10,33);
	$len = count($arr);
	$tmp = NULL;
	$index= 0;
	for($i=0;$i<$len-1;$i++){
		$index = $i;
		for($j=$i;$j<$len;$j++){
			if($arr[$index]>$arr[$j]){
				$tmp = $arr[$index];
				$arr[$index] = $arr[$j];
				$arr[$j] = $tmp;	
			}
		}
	}

	//选择排序  大到小
	$arr = array(3,28,4,22,94,10,33);
	$len = count($arr);
	$tmp = NULL;
	for($i=0;$i<$len-1;$i++){
		$index = $i;
		for($j=$i;$j<$len;$j++){
			if($arr[$index]<$arr[$j]){
				$tmp = $arr[$index];
				$arr[$index] = $arr[$j];
				$arr[$j] = $tmp;	
			}
		}
	}
	print_r($arr);

文章评论

0条评论