当前位置:首页 > CN2资讯 > 正文内容

[PHP] 算法-快速排序的PHP实现php排序算法

17小时前CN2资讯
快速排序: 1.基于二分的思想 2.第一个作为基准数,左右各一个指针,同时扫描,右边先走,找到比基准数小的停下 左边再走,找到比基准数大的停下,左右交换 3.当左右相遇的时候,把当前的和基准数调换,递归调用 4.快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2),它的平均时间复杂度为O(NlogN) quickSort &arr,left,right if left>right return temp=arr[left] i=left j=right while i<j while arr[j]>=temp && i<j j-- while arr[i]<=temp && i<j i++ t=arr[i] a[i]=arr[j] a[j]=t; arr[left]=arr[i] arr[i]=temp quickSort(arr,left,i-1) quickSort(arr,i+1,right) <?php //快速排序 function quickSort(&$arr,$left,$right){ //left大于right的就退出 if($left>$right) return; //选第一个为基准数 $temp=$arr[$left]; //i是左边的指针 $i=$left; //j是右边的指针 $j=$right; //i小于j的时候一直循环 while($i<$j){ //j从右往左走,大于等于基准数就往前走一步,并且最终j会等于i while($arr[$j]>=$temp && $i<$j){ $j--; } //i从左往右走,小于等于基准数的就往前走一步,最终i会等于j while($arr[$i]<=$temp && $i<$j){ $i++; } //调换i和j所在的数 $t=$arr[$i]; $arr[$i]=$arr[$j]; $arr[$j]=$t; } //基准数和i,j所在的位置的数调换位置 $arr[$left]=$arr[$i]; $arr[$i]=$temp; //左半部分递归 quickSort($arr,$left,$i-1); //右半部分递归 quickSort($arr,$i+1,$right); } $arr=array(9,3,5,1,7,9,6,2,4,8,0); $right=count($arr)-1; quickSort($arr,0,$right); var_dump($arr);
    你可能想看:

    扫描二维码推送至手机访问。

    版权声明:本文由皇冠云发布,如需转载请注明出处。

    本文链接:https://www.idchg.com/info/26313.html

    分享给朋友:

    “[PHP] 算法-快速排序的PHP实现php排序算法” 的相关文章

    探索香港节点的地理与经济优势及其全球数据传输作用

    香港节点的地理与经济优势 谈到香港的地理和经济优势,我总是想起它的独特地理位置。香港位于亚洲的心脏地带,紧密相连着中国大陆、东南亚、日本和韩国等区域。这些距离使得这里成为了数据流量的重要连接点。无论是企业还是个人,想要快速和高效地进行国际沟通时,香港总是首选的地方之一。作为一个全球重要的金融中心,香...

    亚马逊CDN CloudFront:提升网站安全性与加载速度的理想选择

    亚马逊CDN概述 亚马逊CloudFront是亚马逊云科技旗下的一项内容分发网络(CDN)服务,它通过全球范围内的多个数据中心高效分发内容。我对这项服务的了解使我意识到,CloudFront不仅仅是一个简单的资源分发工具,它的设计旨在确保内容的流畅、高效、安全传输,尤其在当今对速度与安全性高度重视的...

    WordPress登录验证设置:提升网站安全性与用户体验

    在使用WordPress构建网站时,登录验证设置是确保用户身份安全和信息保护的重要环节。它不仅涉及用户从何处进入网站,更关乎整个网站的安全性能。在这章中,我将为你详细解析什么是WordPress登录验证,它的重要性以及基本的流程。 什么是WordPress登录验证 WordPress登录验证主要是通...

    宝塔面板安装指南:轻松搭建与管理云服务器

    宝塔面板是一款专为服务器运维设计的工具,以其简单易用的操作界面受到广泛欢迎。我在使用云服务器建站时,发现宝塔面板让繁琐的服务器管理变得轻松自如。它支持一键安装LAMP和LNMP环境,用户可以在数分钟内搭建出一个完整的网站环境,而且它还集成了监控、数据库管理、FTP等多种功能,真是一个多面手。 无论是...

    阿里云香港轻量服务器:高性价比云计算解决方案

    阿里云香港轻量服务器是我在寻找云计算解决方案时发现的一个非常实用的选择。它不仅具备高性价比,还有灵活的配置和便捷的管理体验,适合各种用户需求。让我带你深入了解一下这个产品的特点和优势。 首先,香港轻量服务器的价格设置比较合理。我看到它提供多个配置供用户选择,无论是新手还是有经验的开发者都能在这里找到...

    2023年VPS评测:选择适合您的虚拟私人服务器的指南

    在网络世界中,VPS代表虚拟私人服务器。简单来说,它是一种虚拟化技术,允许用户在一台物理服务器上运行多个虚拟服务器。每个VPS都有独立的操作系统和资源,用户可以专属管理和配置,像对待自己的服务器一样。这种灵活性使得VPS成为开发者、企业和个体户等各种用户的热门选择。无论是网站托管,还是应用程序的开发...