PHP基本排序算法

转载 2016年08月31日 10:03:19

1. 冒泡排序

思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

<?php
	
	function bubbleSort($arr)
	{
		$length = count($arr);
		for ($i=1; $i < $length; $i++) { 
			for ($k=0; $k < $length-$i; $k++) { 
				if ($arr[$k]>$arr[$k+1]) {
					$tmp = $arr[$k+1];
					$arr[$k+1] = $arr[$k];
					$arr[$k] = $tmp;
				}
			}
		}
		return $arr;
	}
	$arr = array(1,43,54,62,21,66,32,78,36,76,39);  
	var_dump(bubbleSort($arr));

?>


2.快速排序  

思路分析:选择一个基准元素,通常选择第一个元素或者最后一个元素。通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

<?php
	
	function quickSort($arr)
	{
		$length = count($arr);
		if ($length <= 1) {
			return $arr;
		}
		$base_num=$arr[0];
		$left_array=array();
		$right_array=array();
		for ($i=1; $i < $length; $i++) { 
			if ($base_num>$arr[$i]) {
				$left_array[]=$arr[$i];
			}else{
				$right_array[]=$arr[$i];
			}
		}
		$left_array = quickSort($left_array);
		$right_array = quickSort($right_array);
		return array_merge($left_array,array($base_num),$right_array);
	}
	$arr = array(1,43,54,62,21,66,32,78,36,76,39);  
	var_dump(quickSort($arr));
	
?>



数据结构与算法--几种排序的实现(C++)

数据结构与算法--几种排序的实现(C++) 简单的几个排序算法的实现,包括插入排序,希尔排序,选择排序,快速排序,测试函数略简略,自己重新写一个吧。 #include using namespac...
  • wuxuejiahui
  • wuxuejiahui
  • 2015年01月17日 19:27
  • 263

php实现四种基本排序算法

排序数组:$arr(1,43,54,62,21,66,32,78,36,76,39); 用四种排序算法进行排序 冒泡排序:(思路:对未排好序的数,从前往后两个数一次进行比较和调整...
  • hyf93924
  • hyf93924
  • 2015年04月19日 20:55
  • 471

PHP四种基本排序算法

许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。这里介绍冒泡排序,插入排序,...
  • u011132987
  • u011132987
  • 2017年03月16日 16:34
  • 182

PHP中基本排序算法

1. 冒泡排序 思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,...
  • dongjinxin0621
  • dongjinxin0621
  • 2017年10月25日 17:47
  • 34

php 四种基本排序算法

//冒泡排序 /* * 思路分析:法如其名,就是像冒泡一样,每次从数组当中 冒一个最大的数出来。 * 第一轮:从第一个到最后一个冒泡比较,运行结果:最后一个最大 * 第二轮:从第一个到倒数第二个...
  • x1207008324
  • x1207008324
  • 2017年04月11日 15:27
  • 162

PHP 实现四种基本排序算法

许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。前提:分别用冒泡排序法,快速...
  • fuckomg
  • fuckomg
  • 2017年04月02日 11:10
  • 614

PHP实现四种基本排序算法

许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。这里介绍冒泡排序,插入排序,...
  • dreamhua927
  • dreamhua927
  • 2015年05月22日 16:35
  • 271

PHP四大基本排序算法实例

PHP四大基本排序算法包括:冒泡排序法,快速排序法,选择排序法,插入排序法。   1. 冒泡排序   思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,...
  • pcyph
  • pcyph
  • 2015年02月11日 14:40
  • 22012

基本排序算法

选择排序 将要排序的对象分作两部份,一个是已排序的,一个是未排序的,从后端未排序部份选择一个最小值,并放入前端已排序部份的最后一个,例如: 排序前:70 80 31 37 10 1...
  • gnssxgj
  • gnssxgj
  • 2013年09月09日 15:00
  • 114

PHP中的四种基本排序算法

PHP中的四种基本排序算法 更好排版:https://zybuluo.com/phper/note/85911 1. 冒泡排序 思路分析:在要排序的一组数中,对当前还未排...
  • yangyi2083334
  • yangyi2083334
  • 2015年04月15日 16:30
  • 480
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PHP基本排序算法
举报原因:
原因补充:

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