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));
	
?>



PHP实现四种基本排序算法

前提:分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中的值按照从小到大的顺序进行排序。  $arr(1,43,54,62,21,66,32,78,36,76,39);   1...

PHP实现四种基本排序算法

许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初学者,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。...

PHP实现四种基本排序算法

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

PHP实现四种基本排序算法

[导读] 许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。这里介绍冒泡排序,...

php 四种基本排序算法

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

PHP四大基本排序算法实例

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

PHP_实现四种基本排序算法

摘要: PHP 实现四种基本排序算法 许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的...

PHP 实现四种基本排序算法

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

PHP四大基本排序算法实例

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

PHP实现四种基本排序算法

1. 冒泡排序 思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PHP基本排序算法
举报原因:
原因补充:

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