关闭

PHP基本排序算法

64人阅读 评论(0) 收藏 举报
分类:

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



1
0

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