几种排序算法（PHP版）

最新推荐文章于 2023-04-21 23:37:21 发布

原创最新推荐文章于 2023-04-21 23:37:21 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #php #function #insert #merge #工作

PHP 专栏收录该内容

80 篇文章

订阅专栏

快要找工作了，复习一下几种排序算法~

冒泡排序

function bubble_sort($arr)
{
	$len = count($arr);
	if($len <= 0) return false;
	for($i=0; $i<$len-1; $i++)
	{
		for($j=$i+1; $j<$len-1; $j++)
		{
			if($arr[$i] > $arr[$j])
			{
				$t = $arr[$i];
				$arr[$i] = $arr[$j];
				$arr[$j] = $t;
			}
		}
	}
	return $arr;
}

插入排序

function insert_sort($arr)
{
	$len = count($arr);
	if($len <= 0) return false;
	for($i=1; $i<$len; $i++)
	{
		$flag = $arr[$i]; //待插入的数
		for($j=$i-1; $arr[$j]>$flag && $j>=0; $j--) //向前插入合适位置
		{
			$arr[$j+1] = $arr[$j]; //比它大的逐个后移
		}
		$arr[$j+1] = $flag;
	}
	return $arr;
}

选择排序

function select_sort($arr)
{
	$len = count($arr);
	if($len <= 0) return false;
	for($i=0; $i<$len; $i++)
	{
		$min = $i;
		for($j=$i+1; $j<$len; $j++) //记录剩下中最小那的
		{
			if($arr[$j]<$arr[$min]) $min = $j;
		}
		if($min != $i) //把当前数与该最小数交换
		{
			$temp = $arr[$min];
			$arr[$min] = $arr[$i];
			$arr[$i] = $temp;
		}
	}
	return $arr;
}

快速排序

function quick_sort($arr)
{
	$len = count($arr);
	if($len <= 1) return $arr;
	$mid = $arr[0]; //以此数为基准拆分为两个数组
	$l = $r = array();
	for($i=1; $i<$len; $i++)
	{
		if($arr[$i]<$mid) $l[] = $arr[$i];
		else $r[] = $arr[$i];
	}
	$l = quick_sort($l);
	$r = quick_sort($r);
	return array_merge($l, array($mid), $r);
}