关闭

数组排序(冒泡,比较,插入,快速)

标签: php
155人阅读 评论(0) 收藏 举报
分类:
	$arr=array(5,9,13,0,-1);
	
	//冒泡排序法
	function test1(&$arr){
		$count=count($arr);
		for ($i=0;$i<$count-1;$i++){
			for($j=0;$j<$count-$i-1;$j++){
				if($arr[$j+1]<$arr[$j]){
					$temp =$arr[$j+1];
					$arr[$j+1]=$arr[$j];
					$arr[$j]=$temp;
					$flag++;	
				}
			}
		}
	}
	
	//选择排序法
	function test2(&$arr){
		$count=count($arr);
		for ($i=0;$i<$count-1;$i++){
			for($j=$i+1;$j<$count;$j++){
				$temp =$arr[$i];
				if($arr[$i]>$arr[$j]){
					$arr[$i]=$arr[$j];
					$arr[$j]=$temp;
					$flag++;
				}
			}
		}
	}
	
	//插入排序法
	function test3(&$arr){
		$arr=array(5,9,13,0,-1);
		for ($i=1;$i<count($arr);$i++){
			$currValue=$arr[$i];
			$insertIndex=$i-1;
			while($insertIndex>=0 && $currValue<$arr[$insertIndex]){
				$arr[$insertIndex+1]=$arr[$insertIndex];
				$insertIndex--;
			}
			$arr[$insertIndex+1]=$currValue;
		}
	}	
	
	//快速排序法
	function test4($left,$right,&$arr){
		$l=$left;
		$r=$right;
		$pivot=$arr[($left+$right)/2];
		$temp=0;
		while($l<$r){
			while($arr[$l]<$pivot)$l++;
			while ($arr[$r]>$pivot)$r--;
			if($l>=$r)break;
			$temp=$arr[$l];
			$arr[$l]=$arr[$r];
			$arr[$r]=$temp;
			
			if($arr[$l]==$pivot)--$r;
			if($arr[$r]==$pivot)++$l;
		}
		if($l==$r){
			$l++;
			$r--;
		}
		if($left<$r)test4($left, $r, $arr);
		if($right>$l)test4($l, $right, $arr);
		
	}
	


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:50464次
    • 积分:1267
    • 等级:
    • 排名:千里之外
    • 原创:76篇
    • 转载:23篇
    • 译文:0篇
    • 评论:1条
    文章分类