首页 后端开发 php教程 PHP 四种排序算法的实现

PHP 四种排序算法的实现

Jun 23, 2016 pm 01:37 PM

前提:分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中的值按照从小到大的顺序进行排序。
定义数组变量,$arr(1,43,54,62,21,66,32,78,36,76,39);

1. 冒泡排序

思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

function bubbleSort($arr) {     $len=count($arr);   //该层循环控制 需要冒泡的轮数   for($i=1;$i<$len;$i++)   { //该层循环用来控制每轮 冒出一个数 需要比较的次数     for($k=0;$k<$len-$i;$k++)     {        if($arr[$k]>$arr[$k+1])         {             $tmp=$arr[$k+1];             $arr[$k+1]=$arr[$k];             $arr[$k]=$tmp;         }     }   }   return $arr; }
登录后复制

2. 选择排序

思路分析:在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。

function selectSort($arr) {     //双重循环完成,外层控制轮数,内层控制比较次数     $len=count($arr);     for($i=0; $i<$len-1; $i++) {         //先假设最小的值的位置 $p = $i;         for($j=$i+1; $j<$len; $j++) {             //$arr[$p] 是当前已知的最小值             if($arr[$p] > $arr[$j]) {             //比较,发现更小的,记录下最小值的位置;并且在下次比较时采用已知的最小值进行比较。             $p = $j;             }         }         //已经确定了当前的最小值的位置,保存到$p中。如果发现最小值的位置与当前假设的位置$i不同,则位置互换即可。         if($p != $i) {            $tmp = $arr[$p]; $arr[$p] = $arr[$i]; $arr[$i] = $tmp;         }     }     //返回最终结果     return $arr; }
登录后复制

3.插入排序

思路分析:在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。

function insertSort($arr) {     $len=count($arr);     for($i=1, $i<$len; $i++) {         $tmp = $arr[$i];         //内层循环控制,比较并插入         for($j=$i-1;$j>=0;$j--) {             if($tmp < $arr[$j]) {             //发现插入的元素要小,交换位置,将后边的元素与前面的元素互换                 $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp;             } else {                 //如果碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。                 break;             }         }     }    //返回最终结果    return $arr; }
登录后复制

4.快速排序

思路分析:选择一个基准元素,通常选择第一个元素或者最后一个元素。通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

function quickSort($arr) {     //先判断是否需要继续进行     $length = count($arr);     if($length <= 1) {         return $arr;     }     //选择第一个元素作为基准     $base_num = $arr[0];     //遍历除了标尺外的所有元素,按照大小关系放入两个数组内     //初始化两个数组     $left_array = array();      $right_array = array();      for($i=1; $i<$length; $i++) {         if($base_num > $arr[$i]) {             //大于基准的 放入左边数组             $left_array[] = $arr[$i];         } else {             //小于基准的 放入右边             $right_array[] = $arr[$i];         }     }     //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数     $left_array = quick_sort($left_array);     $right_array = quick_sort($right_array);     //合并,返回最终结果    return array_merge($left_array, array($base_num), $right_array); }
登录后复制


本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

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

AI Clothes Remover

AI Clothes Remover

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

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

Video Face Swap

Video Face Swap

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

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

在PHP API中说明JSON Web令牌(JWT)及其用例。 在PHP API中说明JSON Web令牌(JWT)及其用例。 Apr 05, 2025 am 12:04 AM

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

会话如何劫持工作,如何在PHP中减轻它? 会话如何劫持工作,如何在PHP中减轻它? Apr 06, 2025 am 12:02 AM

会话劫持可以通过以下步骤实现:1.获取会话ID,2.使用会话ID,3.保持会话活跃。在PHP中防范会话劫持的方法包括:1.使用session_regenerate_id()函数重新生成会话ID,2.通过数据库存储会话数据,3.确保所有会话数据通过HTTPS传输。

描述扎实的原则及其如何应用于PHP的开发。 描述扎实的原则及其如何应用于PHP的开发。 Apr 03, 2025 am 12:04 AM

SOLID原则在PHP开发中的应用包括:1.单一职责原则(SRP):每个类只负责一个功能。2.开闭原则(OCP):通过扩展而非修改实现变化。3.里氏替换原则(LSP):子类可替换基类而不影响程序正确性。4.接口隔离原则(ISP):使用细粒度接口避免依赖不使用的方法。5.依赖倒置原则(DIP):高低层次模块都依赖于抽象,通过依赖注入实现。

如何在系统重启后自动设置unixsocket的权限? 如何在系统重启后自动设置unixsocket的权限? Mar 31, 2025 pm 11:54 PM

如何在系统重启后自动设置unixsocket的权限每次系统重启后,我们都需要执行以下命令来修改unixsocket的权限:sudo...

在PHPStorm中如何进行CLI模式的调试? 在PHPStorm中如何进行CLI模式的调试? Apr 01, 2025 pm 02:57 PM

在PHPStorm中如何进行CLI模式的调试?在使用PHPStorm进行开发时,有时我们需要在命令行界面(CLI)模式下调试PHP�...

解释PHP中的晚期静态绑定(静态::)。 解释PHP中的晚期静态绑定(静态::)。 Apr 03, 2025 am 12:04 AM

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

ReactPHP的非阻塞特性究竟是什么?如何处理其阻塞I/O操作? ReactPHP的非阻塞特性究竟是什么?如何处理其阻塞I/O操作? Apr 01, 2025 pm 03:09 PM

深入解读ReactPHP的非阻塞特性ReactPHP的一段官方介绍引起了不少开发者的疑问:“ReactPHPisnon-blockingbydefault....

See all articles