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

原创 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);
		
	}
	


七大内部排序算法总结(插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序)

写在前面:                  排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。...
  • aboluo321321
  • aboluo321321
  • 2014年07月17日 00:36
  • 2444

冒泡排序、插入排序、选择排序、希尔排序、堆排序、归并排序等常用排序算法的比较

掌握好常用的排序算法,在实际的项目开发中可以节省很多的时间。每一种排序算法在执行的效率上是存在差别的,这些微小的时间差,也许在平常的联系当中感觉不到,但是涉及到数据量比较大或者是在资源比较紧张的系统中...
  • KingCat666
  • KingCat666
  • 2015年04月24日 16:49
  • 5102

冒泡排序、选择排序、堆排序、快速排序、插入排序算法复杂度分析与算法实现(自己总结与转)

1、冒泡算法: 这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡: C/C++ code ? 1 2 3 4 5 6 7 8 9 10...
  • gggg_ggg
  • gggg_ggg
  • 2014年09月04日 17:20
  • 1602

插入,快速,冒泡,选择排序比较

  • 2012年05月29日 12:01
  • 3KB
  • 下载

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

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

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...
  • misakahina
  • misakahina
  • 2014年03月07日 08:55
  • 797

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

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

Java中常见的数组排序算法(包括冒泡,选择,插入,快速排序)

1、直接排序:   public static void selectSort(int[] arr) { for (int x = 0; x ) { ...
  • qq_35661171
  • qq_35661171
  • 2017年11月02日 15:16
  • 69

Java数组冒泡,选择,插入三种常用排序法及自带的快速排序法

int[] arr = { 4, 9, 8, 7, 8, 5, 1, 9, 88 };bubbleSort(arr);// selectSort(arr);// insertSort(arr);Sys...
  • baidu_33430214
  • baidu_33430214
  • 2017年03月23日 18:12
  • 193
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组排序(冒泡,比较,插入,快速)
举报原因:
原因补充:

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