您现在的位置是：网站首页>文章内容文章内容

PHP实现冒泡排序

李鹏2022-08-21【PHP】1576人已围观

基本思想：对需要排序的数组从后往前进行多遍的扫描，当发现相邻的两个数值的次序与排序要求的规则不一致时，就将这两个数值进行交换。代码如下：

<?php

function my_sort(array $arr,string $by = 'asc') ## asc 正序 desc 倒序
{
	for ($i=0; $i < count($arr); $i++) { 
		for ($k=0; $k < count($arr) - $i -1; $k++){
			if ($by == 'asc' && $arr[$k] > $arr[$k+1]) {
				$sort = true;
				$val = $arr[$k];
				$arr[$k] = $arr[$k+1];
				$arr[$k+1] = $val;
			}else if ($by == 'desc' && $arr[$k] < $arr[$k+1]) {
				$sort = true;
				$val = $arr[$k];
				$arr[$k] = $arr[$k+1];
				$arr[$k+1] = $val;
			}
		}
		if (!$sort) {
			break;
		}
	}
	return $arr;
}
 
$arr = [3,1,2,9,5,13,8,7,26,14,198,65,23,47];
echo json_encode(my_sort($arr,'desc'));  ## 结果 [198,65,47,26,23,14,13,9,8,7,5,3,2,1]

文章评论

我的名片

姓名：李鹏

职业：PHP工程师

现居：广东-深圳

网址：https://www.lipeng93.cn

常用标签

PHP Laravel 微信小程序 Docker MySql ElasticSearch 支付 Redis 前端 Git 奇淫巧技 linux 其它消息中间件设计模式面试

点击排行

站长推荐

友情链接

杨青青个人博客