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

原创 2015年11月18日 18:41:56
	$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);
		
	}
	


相关文章推荐

java 数组的排序,含冒泡、插入、选择、快速排序。

我们对数组进行排序首先要了解一个类。Java.util.Arrays。        此类包含用来操作数组(比如排序和搜索)的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。 除非特别...

JAVA快速,选择,冒泡数组排序

  • 2014年05月15日 16:07
  • 175KB
  • 下载

选择 插入 快速 冒泡排序算法的比较

//快速排序 void Sort::QuickSort(int a[],int p,int r) { if (p { int q=Partition(a,p,r); QuickSort(a,p,q-1...

Java数组排序算法,冒泡,选择,插入,快速排序

1.冒泡排序 冒泡排序广泛用于数组排序,大致原理就是从第一个数开始,通过和后面一个数相比较,将较大的往后挪,一一比较之后,将最大的放到最下面。第一次比较完毕将最大的数字放到最后面,第二次比较结束以后将...

快速、冒泡排序算法比较

  • 2009年06月16日 16:34
  • 526KB
  • 下载

冒泡与快速排序比较

  • 2011年12月17日 19:09
  • 3KB
  • 下载

【算法与数据结构必备】PHP常用排序算法:冒泡,快速排序,插入排序(一维数组)

冒泡排序:两两交换数值,最小的值在最左边,就如最轻的气泡在最上边。对整列数两两交换一次,最小的数在最左边,每次都能得一个在剩下的数中的最小的数,“冒”出来的数组成一个有序区间,剩下的值组成一无序区间,...

选择排序,冒泡排序,快速排序,Shell排序,归并排序,二分法插入排序,堆化数组,堆排序

选择排序,冒泡排序,快速排序,Shell排序,归并排序,二分法插入排序
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组排序(冒泡,比较,插入,快速)
举报原因:
原因补充:

(最多只允许输入30个字)