php冒泡排序

<?php
/**
 * 排序法:冒泡,选择,插入,快速排序
 * 1,内部排序法,在内存中排序。
 * 交换式排序法[冒泡排序],选择式排序[选择排序法],插入式排序
 * 2,外部排序,数据量过大,无法全部加载到内存 需外部存储进行排序。
 * 合并,直接合并排序法
 */
 $arr = array(0,5,-1);
 //数组从小到大排序
 function bubbleSort(&$arr){ //要求按照地址传递
	 $temp = 0;
	 //中间变量
	 //外层循环
	 for($i=0;$i<count($arr)-1;$i++){
	 	for($j=0;$j<count($arr)-1-$i;$j++){
	 		//说明前面的数比后面的数大,就要交换
	 		if($arr[$j]>$arr[$j+1]){
	 			$temp = $arr[$j];
	 			$arr[$j] = $arr[$j+1];
	 			$arr[$j+1] = $temp;
	 		}
	 	}	
	 }
 }
 bubbleSort($arr);
 //输出
 print_r($arr);
?>

  

posted @ 2013-07-23 01:57  simpman  阅读(129)  评论(0)    收藏  举报