php冒泡算法实现倒序和正序排列的示例代码
更新时间:2023年11月10日 09:34:54 作者:PHP隔壁老王邻居
冒泡排序是一种简单的排序算法,其主要思想是比较相邻的两个元素,根据需要交换位置,将较大(或较小)的元素逐渐冒泡到数组的一端,从而实现排序,这篇文章主要介绍了php冒泡算法实现倒序和正序排列,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud)
(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun)
冒泡排序是一种简单的排序算法,其主要思想是比较相邻的两个元素,根据需要交换位置,将较大(或较小)的元素逐渐冒泡到数组的一端,从而实现排序。
1、从小到大排序
function bubbleSort($arr) { $len = count($arr); for ($i = 0; $i < $len - 1; $i++) { for ($j = 0; $j < $len - 1 - $i; $j++) { if ($arr[$j] > $arr[$j+1]) { // 交换位置 $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $temp; } } } return $arr; } // 测试示例 $testArray = [5, 3, 8, 4, 2]; $result = bubbleSort($testArray); print_r($result);
2、倒序排列
function reverseBubbleSort($arr) { $len = count($arr); for ($i = 0; $i < $len - 1; $i++) { for ($j = 0; $j < $len - 1 - $i; $j++) { if ($arr[$j] < $arr[$j+1]) { // 将比较条件改为小于号 // 交换位置 $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $temp; } } } return $arr; } // 测试示例 $testArray = [5, 3, 8, 4, 2]; $result = reverseBubbleSort($testArray); print_r($result);
到此这篇关于php冒泡算法实现倒序和正序排列的文章就介绍到这了,更多相关php冒泡算法内容请搜索程序员之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持程序员之家!
您可能感兴趣的文章:
相关文章
Laravel框架实现model层的增删改查(CURD)操作示例
这篇文章主要介绍了Laravel框架实现model层的增删改查(CURD)操作,结合实例形式分析了Laravel框架模型model层进行数据库的增删改查操作具体实现技巧,需要的朋友可以参考下2018-05-05php array_walk 对数组中的每个元素应用用户自定义函数详解
php array_walk函数将用户自定义函数应用到 array 数组中的每个单元,即使用用户自定义函数对数组中的每个元素做回调处理。 本文章向大家讲解array_walk函数的基本语法及使用实例,需要的朋友可以参考下2016-11-11dhtmlxTree目录树增加右键菜单以及拖拽排序的实现方法
本篇文章介绍了,dhtmlxTree目录树增加右键菜单以及拖拽排序的实现方法。需要的朋友参考下2013-04-04Laravel框架Request、Response及Session操作示例
这篇文章主要介绍了Laravel框架Request、Response及Session操作,结合实例形式分析了Laravel框架中Request请求、Response响应及Session存取等相关操作技巧,需要的朋友可以参考下2019-05-05
最新评论