AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

PHP排序算法（插入,选择,交换,冒泡,快速）

2016-05-12 1260
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
Java代码   收藏代码
  1. <?php  
  2. //冒泡排序  
  3. function BubbleSort($arr) {  
  4.     // 获得数组总长度  
  5.     $num = count($arr);  
  6.     // 正向遍历数组  
  7.     for ($i = 1; $i < $num; $i++) {  
  8.         // 反向遍历  
  9.         for ($j = $num - 1; $j >= $i ; $j--) {  
  10.             // 相邻两个数比较  
  11.             if ($arr[$j] < $arr[$j-1]) {  
  12.                 // 暂存较小的数  
  13.                 $iTemp = $arr[$j-1];  
  14.                 // 把较大的放前面  
  15.                 $arr[$j-1] = $arr[$j];  
  16.                 // 较小的放后面  
  17.                 $arr[$j] = $iTemp;  
  18.             }  
  19.         }  
  20.     }  
  21.     return $arr;  
  22. }  
  23.   
  24. // 交换法排序  
  25. function ExchangeSort($arr){  
  26.     $num = count($arr);  
  27.     // 遍历数组  
  28.     for ($i = 0;$i < $num - 1; $i++) {  
  29.         // 获得当前索引的下一个索引  
  30.         for ($j = $i + 1; $j < $num; $j++) {  
  31.             // 比较相邻两个的值大小  
  32.             if ($arr[$j] < $arr[$i]) {  
  33.                 // 暂存较小的数  
  34.                 $iTemp = $arr[$i];  
  35.                 // 把较大的放前面  
  36.                 $arr[$i] = $arr[$j];  
  37.                 // 较小的放后面  
  38.                 $arr[$j] = $iTemp;  
  39.             }  
  40.         }  
  41.     }  
  42.     return $arr;  
  43. }  
  44.   
  45. // 选择法排序  
  46. function SelectSort($arr) {  
  47.     // 获得数组总长度  
  48.     $num = count($arr);  
  49.     // 遍历数组  
  50.     for ($i = 0;$i < $num-1; $i++) {  
  51.         // 暂存当前值  
  52.         $iTemp = $arr[$i];  
  53.         // 暂存当前位置  
  54.         $iPos = $i;  
  55.         // 遍历当前位置以后的数据  
  56.         for ($j = $i + 1;$j < $num; $j++){  
  57.             // 如果有小于当前值的  
  58.             if ($arr[$j] < $iTemp) {  
  59.                 // 暂存最小值  
  60.                 $iTemp = $arr[$j];  
  61.                 // 暂存位置  
  62.                 $iPos = $j;  
  63.             }  
  64.         }  
  65.         // 把当前值放到算好的位置  
  66.         $arr[$iPos] = $arr[$i];  
  67.         // 把当前值换成算好的值  
  68.         $arr[$i] = $iTemp;  
  69.     }  
  70.     return $arr;  
  71. }  
  72.   
  73. // 插入法排序  
  74. function InsertSort($arr){  
  75.     $num = count($arr);  
  76.     // 遍历数组  
  77.     for ($i = 1;$i < $num; $i++) {  
  78.         // 获得当前值  
  79.         $iTemp = $arr[$i];  
  80.         // 获得当前值的前一个位置  
  81.         $iPos = $i - 1;  
  82.         // 如果当前值小于前一个值切未到数组开始位置  
  83.         while (($iPos >= 0) && ($iTemp < $arr[$iPos])) {  
  84.             // 把前一个的值往后放一位  
  85.             $arr[$iPos + 1] = $arr[$iPos];  
  86.             // 位置递减  
  87.             $iPos--;  
  88.         }  
  89.         $arr[$iPos+1] = $iTemp;  
  90.     }  
  91.     return $arr;  
  92. }  
  93.   
  94. // 快速排序  
  95. function QuickSort($arr){  
  96.     $num = count($arr);  
  97.     $l = $r = 0;  
  98.     $left = $right = array();  
  99.     // 从索引的第二个开始遍历数组  
  100.     for ($i = 1;$i < $num; $i++) {  
  101.         // 如果值小于索引1  
  102.         if ($arr[$i] < $arr[0]) {  
  103.             // 装入左索引数组(小于索引1的数据)  
  104.             $left[] = $arr[$i];  
  105.             $l++;  
  106.         } else {  
  107.             // 否则装入右索引中(大于索引1的数据)  
  108.             $right[] = $arr[$i];  
  109.             $r++; //  
  110.         }         
  111.     }  
  112.     // 如果左索引有值 则对左索引排序  
  113.     if($l > 1) {  
  114.         $left = QuickSort($left);  
  115.     }  
  116.     // 排序后的数组  
  117.     $new_arr = $left;  
  118.     // 将当前数组第一个放到最后  
  119.     $new_arr[] = $arr[0];  
  120.     // 如果又索引有值 则对右索引排序  
  121.     if ($r > 1) {  
  122.         $right = QuickSort($right);  
  123.     }  
  124.     // 根据右索引的长度再次增加数据  
  125.     for($i = 0;$i < $r; $i++) {  
  126.         $new_arr[] = $right[$i];  
  127.     }  
  128.     return $new_arr;  
  129. }  
  130. ?>  
文章标签：
索引
PHP
搜索推荐
Java
关键词：
PHP算法
算法冒泡
算法交换
PHP排序算法
PHP交换
航空母舰
目录
相关文章
陌陌谣
|
1月前
|
存储 算法 安全
控制局域网电脑上网的 PHP 哈希表 IP 黑名单过滤算法
本文设计基于哈希表的IP黑名单过滤算法，利用O(1)快速查找特性，实现局域网电脑上网的高效管控。通过PHP关联数组构建黑名单，支持实时拦截、动态增删与自动过期清理，适用于50-500台终端场景，显著降低网络延迟，提升管控灵活性与响应速度。
陌陌谣
85 8
陌陌谣
|
1月前
|
存储 监控 算法
基于 PHP 布隆过滤器的局域网监控管理工具异常行为检测算法研究
布隆过滤器以其高效的空间利用率和毫秒级查询性能，为局域网监控管理工具提供轻量化异常设备检测方案。相比传统数据库，显著降低延迟与资源消耗，适配边缘设备部署需求，提升网络安全实时防护能力。（238字）
陌陌谣
145 0
陌陌谣
|
8月前
|
监控 算法 安全
基于 PHP 语言深度优先搜索算法的局域网网络监控软件研究
在当下数字化时代，局域网作为企业与机构内部信息交互的核心载体，其稳定性与安全性备受关注。局域网网络监控软件随之兴起，成为保障网络正常运转的关键工具。此类软件的高效运行依托于多种数据结构与算法，本文将聚焦深度优先搜索（DFS）算法，探究其在局域网网络监控软件中的应用，并借助 PHP 语言代码示例予以详细阐释。
陌陌谣
176 1
陌陌谣
|
5月前
|
运维 监控 算法
局域网屏幕监控软件 PHP 图像块增量传输算法解析
本文探讨了一种基于PHP语言开发的图像块增量传输算法，适用于局域网屏幕监控场景。通过将屏幕图像分块处理、计算哈希值并对比变化区域，该算法显著降低了网络带宽占用，提升了监控效率。在企业管理和远程教育中，该技术可实现终端设备的实时监控与远程管控，同时支持与生物识别等技术融合，拓展应用范围。实验表明，该算法在常规办公场景下可减少90%以上的数据传输量，展现了良好的实时性和优化效果。
陌陌谣
120 3
陌陌谣
|
6月前
|
监控 算法 安全
基于 PHP 的员工电脑桌面监控软件中图像差分算法的设计与实现研究
本文探讨了一种基于PHP语言开发的图像差分算法，用于员工计算机操作行为监控系统。算法通过分块比较策略和动态阈值机制，高效检测屏幕画面变化，显著降低计算复杂度与内存占用。实验表明，相比传统像素级差分算法，该方法将处理时间缩短88%，峰值内存使用量减少70%。文章还介绍了算法在工作效率优化、信息安全防护等方面的应用价值，并分析了数据隐私保护、算法准确性及资源消耗等挑战。未来可通过融合深度学习等技术进一步提升系统智能化水平。
陌陌谣
107 2
陌陌谣
|
6月前
|
存储 监控 算法
内网监控桌面与 PHP 哈希算法：从数据追踪到行为审计的技术解析
本文探讨了内网监控桌面系统的技术需求与数据结构选型，重点分析了哈希算法在企业内网安全管理中的应用。通过PHP语言实现的SHA-256算法，可有效支持软件准入控制、数据传输审计及操作日志存证等功能。文章还介绍了性能优化策略（如分块哈希计算和并行处理）与安全增强措施（如盐值强化和动态更新），并展望了哈希算法在图像处理、网络流量分析等领域的扩展应用。最终强调了构建完整内网安全闭环的重要性，为企业数字资产保护提供技术支撑。
陌陌谣
196 2
陌陌谣
|
7月前
|
存储 监控 算法
公司员工电脑监控软件剖析：PHP 布隆过滤器算法的应用与效能探究
在数字化办公的浪潮下，公司员工电脑监控软件成为企业管理的重要工具，它能够帮助企业了解员工的工作状态、保障数据安全以及提升工作效率。然而，随着监控数据量的不断增长，如何高效地处理和查询这些数据成为了关键问题。布隆过滤器（Bloom Filter）作为一种高效的概率型数据结构，在公司员工电脑监控软件中展现出独特的优势，本文将深入探讨 PHP 语言实现的布隆过滤器算法在该软件中的应用。
陌陌谣
136 1
陌陌谣
|
7月前
|
存储 监控 算法
单位电脑监控软件中 PHP 哈希表算法的深度剖析与理论探究
数字化办公的时代背景下，单位电脑监控软件已成为企业维护信息安全、提升工作效率的关键工具。此类软件可全面监测员工的电脑操作行为，收集海量数据，故而高效管理和处理这些数据显得尤为重要。数据结构与算法在此过程中发挥着核心作用。本文将聚焦于哈希表这一在单位电脑监控软件中广泛应用的数据结构，并通过 PHP 语言实现相关功能，为优化单位电脑监控软件提供技术支持。
陌陌谣
136 3
陌陌谣
|
7月前
|
存储 监控 算法
论内网电脑监控软件中 PHP 哈希表算法的深度剖析与探究
当代企业网络管理体系中，内网电脑监控软件占据着关键地位。其功能涵盖对员工电脑操作行为的实时监测，以此维护企业信息安全，同时助力企业优化网络资源配置，提升整体工作效能。在构建内网电脑监控软件的诸多技术中，数据结构与算法构成了核心支撑体系。本文聚焦于哈希表这一重要数据结构，深入剖析其在 PHP 语言环境下，如何为内网电脑监控软件的高效运作提供助力，并通过详实的代码示例予以阐释。
陌陌谣
143 3
陌陌谣
|
8月前
|
存储 监控 算法
基于 PHP 语言的滑动窗口频率统计算法在公司局域网监控电脑日志分析中的应用研究
在当代企业网络架构中，公司局域网监控电脑系统需实时处理海量终端设备产生的连接日志。每台设备平均每分钟生成 3 至 5 条网络请求记录，这对监控系统的数据处理能力提出了极高要求。传统关系型数据库在应对这种高频写入场景时，性能往往难以令人满意。故而，引入特定的内存数据结构与优化算法成为必然选择。
陌陌谣
229 3

热门文章

最新文章

  • 1
    PHP从0到1实现 AI 智能体系统并且训练知识库资料
  • 2
    PHP中实现CORS跨域资源共享的方法
  • 3
    PHP 5与PHP 7的主要区别分析
  • 4
    PHP 程序员如何为 AI 浏览器（如 ChatGPT Atlas）优化网站
  • 5
    控制局域网电脑上网的 PHP 哈希表 IP 黑名单过滤算法
  • 6
    当“爆款书”遇上大数据：出版业的老路，正在被算法改写
  • 7
    率先实现后量子安全算法技术落地上车！阿里云与小鹏汽车签署后量子加密安全合作协议
  • 8
    要不要做算法、大模型备案？看这个流程图就明白了！
  • 9
    【机器学习算法篇】K-近邻算法
  • 10
    别再用均值填充了！MICE算法教你正确处理缺失数据
  • 1
    基于二维CS-SCHT变换和扩频方法的彩色图像水印嵌入和提取算法matlab仿真
    659
  • 2
    Python 机器学习算法交易实用指南（四）（5）
    153
  • 3
    Python 机器学习算法交易实用指南（四）（4）
    101
  • 4
    Python 机器学习算法交易实用指南（四）（3）
    158
  • 5
    Python 机器学习算法交易实用指南（四）（2）
    120
  • 6
    Python 机器学习算法交易实用指南（四）（1）
    296
  • 7
    Python 机器学习算法交易实用指南（三）（5）
    194
  • 8
    Python 机器学习算法交易实用指南（三）（4）
    97
  • 9
    Python 机器学习算法交易实用指南（三）（3）
    193
  • 10
    Python 机器学习算法交易实用指南（三）（2）
    205

    • 相关课程

    更多
  • 智能创作赛（初赛）：相册应用中的故事生成算法介绍
  • 相册服务中的故事生成算法介绍
  • PHP进阶教程 - 由浅入深掌握面向对象开发 - 第二阶段
  • Go语言核心编程 - 数据结构和算法
  • PHP完全自学手册文档教程
  • 神经网络概览及算法详解

    • 相关电子书

    更多
  • PHP 2017.北京 全球开发者大会——高可用的PHP
  • PHP安全开发:从白帽角度做安全
  • 复杂PHP系统性能瓶颈排查及优化
    • 下一篇
    阿里云负载均衡收费标准：ALB、NLB和CLB价格，包括LCU费用、实例费和公网带宽价格