详解php中的几种常见排序方法(附代码)
php中的几种常见排序方法
PHP有多种排序方法,本篇文章给大家介绍几种常见的排序方法:冒泡排序、交换法排序、选择法排序、插入法排序、快速排序。希望对大家有所帮助。
排序方法1:冒泡排序
function BubbleSort($arr) { // 获得数组总长度 $num = count($arr); // 正向遍历数组 for ($i = 1; $i < $num; $i++) { // 反向遍历 for ($j = $num - 1; $j >= $i ; $j--) { // 相邻两个数比较 if ($arr[$j] < $arr[$j-1]) { // 暂存较小的数 $iTemp = $arr[$j-1]; // 把较大的放前面 $arr[$j-1] = $arr[$j]; // 较小的放后面 $arr[$j] = $iTemp; } } } return $arr; }
排序方法2:交换法排序
function ExchangeSort($arr){ $num = count($arr); // 遍历数组 for ($i = 0;$i < $num - 1; $i++) { // 获得当前索引的下一个索引 for ($j = $i + 1; $j < $num; $j++) { // 比较相邻两个的值大小 if ($arr[$j] < $arr[$i]) { // 暂存较小的数 $iTemp = $arr[$i]; // 把较大的放前面 $arr[$i] = $arr[$j]; // 较小的放后面 $arr[$j] = $iTemp; } } } return $arr; }
排序方法3:选择法排序
function SelectSort($arr) { // 获得数组总长度 $num = count($arr); // 遍历数组 for ($i = 0;$i < $num-1; $i++) { // 暂存当前值 $iTemp = $arr[$i]; // 暂存当前位置 $iPos = $i; // 遍历当前位置以后的数据 for ($j = $i + 1;$j < $num; $j++){ // 如果有小于当前值的 if ($arr[$j] < $iTemp) { // 暂存最小值 $iTemp = $arr[$j]; // 暂存位置 $iPos = $j; } } // 把当前值放到算好的位置 $arr[$iPos] = $arr[$i]; // 把当前值换成算好的值 $arr[$i] = $iTemp; } return $arr; }
排序方法4:插入法排序
function InsertSort($arr){ $num = count($arr); // 遍历数组 for ($i = 1;$i < $num; $i++) { // 获得当前值 $iTemp = $arr[$i]; // 获得当前值的前一个位置 $iPos = $i - 1; // 如果当前值小于前一个值切未到数组开始位置 while (($iPos >= 0) && ($iTemp < $arr[$iPos])) { // 把前一个的值往后放一位 $arr[$iPos + 1] = $arr[$iPos]; // 位置递减 $iPos--; } $arr[$iPos+1] = $iTemp; } return $arr; }
排序方法5:快速排序
function QuickSort($arr){ $num = count($arr); $l = $r = 0; $left = $right = array(); // 从索引的第二个开始遍历数组 for ($i = 1;$i < $num; $i++) { // 如果值小于索引1 if ($arr[$i] < $arr[0]) { // 装入左索引数组(小于索引1的数据) $left[] = $arr[$i]; $l++; } else { // 否则装入右索引中(大于索引1的数据) $right[] = $arr[$i]; $r++; // } } // 如果左索引有值 则对左索引排序 if($l > 1) { $left = QuickSort($left); } // 排序后的数组 $new_arr = $left; // 将当前数组第一个放到最后 $new_arr[] = $arr[0]; // 如果又索引有值 则对右索引排序 if ($r > 1) { $right = QuickSort($right); } // 根据右索引的长度再次增加数据 for($i = 0;$i < $r; $i++) { $new_arr[] = $right[$i]; } return $new_arr; }
推荐教程:《PHP视频教程》
以上是详解php中的几种常见排序方法(附代码)的详细内容。更多信息请关注PHP中文网其他相关文章!

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热门文章

热工具

记事本++7.3.1
好用且免费的代码编辑器

SublimeText3汉化版
中文版,非常好用

禅工作室 13.0.1
功能强大的PHP集成开发环境

Dreamweaver CS6
视觉化网页开发工具

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

本教程演示了如何使用PHP有效地处理XML文档。 XML(可扩展的标记语言)是一种用于人类可读性和机器解析的多功能文本标记语言。它通常用于数据存储

JWT是一种基于JSON的开放标准,用于在各方之间安全地传输信息,主要用于身份验证和信息交换。1.JWT由Header、Payload和Signature三部分组成。2.JWT的工作原理包括生成JWT、验证JWT和解析Payload三个步骤。3.在PHP中使用JWT进行身份验证时,可以生成和验证JWT,并在高级用法中包含用户角色和权限信息。4.常见错误包括签名验证失败、令牌过期和Payload过大,调试技巧包括使用调试工具和日志记录。5.性能优化和最佳实践包括使用合适的签名算法、合理设置有效期、

静态绑定(static::)在PHP中实现晚期静态绑定(LSB),允许在静态上下文中引用调用类而非定义类。1)解析过程在运行时进行,2)在继承关系中向上查找调用类,3)可能带来性能开销。

字符串是由字符组成的序列,包括字母、数字和符号。本教程将学习如何使用不同的方法在PHP中计算给定字符串中元音的数量。英语中的元音是a、e、i、o、u,它们可以是大写或小写。 什么是元音? 元音是代表特定语音的字母字符。英语中共有五个元音,包括大写和小写: a, e, i, o, u 示例 1 输入:字符串 = "Tutorialspoint" 输出:6 解释 字符串 "Tutorialspoint" 中的元音是 u、o、i、a、o、i。总共有 6 个元

PHP的魔法方法有哪些?PHP的魔法方法包括:1.\_\_construct,用于初始化对象;2.\_\_destruct,用于清理资源;3.\_\_call,处理不存在的方法调用;4.\_\_get,实现动态属性访问;5.\_\_set,实现动态属性设置。这些方法在特定情况下自动调用,提升代码的灵活性和效率。

PHP和Python各有优势,选择依据项目需求。1.PHP适合web开发,尤其快速开发和维护网站。2.Python适用于数据科学、机器学习和人工智能,语法简洁,适合初学者。

PHP在电子商务、内容管理系统和API开发中广泛应用。1)电子商务:用于购物车功能和支付处理。2)内容管理系统:用于动态内容生成和用户管理。3)API开发:用于RESTfulAPI开发和API安全性。通过性能优化和最佳实践,PHP应用的效率和可维护性得以提升。

PHP是一种广泛应用于服务器端的脚本语言,特别适合web开发。1.PHP可以嵌入HTML,处理HTTP请求和响应,支持多种数据库。2.PHP用于生成动态网页内容,处理表单数据,访问数据库等,具有强大的社区支持和开源资源。3.PHP是解释型语言,执行过程包括词法分析、语法分析、编译和执行。4.PHP可以与MySQL结合用于用户注册系统等高级应用。5.调试PHP时,可使用error_reporting()和var_dump()等函数。6.优化PHP代码可通过缓存机制、优化数据库查询和使用内置函数。7
