常见算法-排序(php)

PHP的几种常用排序算法 PHP的几种常用排序算法 所谓排序,就是对一组数据,按照某个顺序排列的过程。 冒泡排序(Bubble sort) 基本思想:如下图所示,将一组数据看作一排竖着的气泡,然后让最后一个数与倒数第二个数进行比较,大的就往前移。然后用相同的方法,将倒数第二个数与倒数第三个进行比较,大的往前移,依次类推,最后本轮循环结束后,第一个元素就是最大的了,然后继续循环,得到第二个,第三个…… 下面给出实现代码,已经优化过的冒泡排序 function BubbleSort(&$arr){ //必须是& 阅读详情
  1. 基本的排序算法

冒泡排序(Bubble Sort)

插入排序(Insertion Sort)

  1. 常考的排序算法

归并排序(Merge Sort)

快速排序(Quick Sort)

拓扑排序(Topological Sort)

  1. 其他排序算法

堆排序(Heap Sort)

桶排序(Bucket Sort)

冒泡排序(Bubble Sort)

基本思想
给定一个数组,我们把数组里的元素通通倒入到水池中,这些元素将通过相互之间的比较,按照大小顺序一个一个地像气泡一样浮出水面。

实现
每一轮,从杂乱无章的数组头部开始,每两个元素比较大小并进行交换,直到这一轮当中最大或最小的元素被放置在数组的尾部,然后不断地重复这个过程,直到所有元素都排好位置。其中,核心操作就是元素相互比较。

function bubbleSort($arr)
{
	$len = count($arr);
	if ($len <= 1)  return $arr;
	$flag = true;
	for ($i = 0; $i< $len-1&&$flag;$i++) {
	     $flag=false;
		for($j = $len-1; $j> $i;$j--) {
			if ($arr[$j-1] > $arr[$j]) {
				 $this->swap($arr, $j-1, $j);
				 $flag = true;
			}
		}
	}
	return $arr;
}

private function swap(&$arr, $i, $j)
{
	$tmp = $arr[$i];
	$arr[$i] = $arr[$j];
	$arr[$j] = $tmp;
}

空间复杂度

假设数组的元素个数是 n,由于在整个排序的过程中,我们是直接在给定的数组里面进行元素的两两交换,所以空间复杂度是 O(1)。

时间复杂度

冒泡排序的时间复杂度是 O(n2)。它是一种稳定的排序算法。(稳定是指如果数组里两个相等的数,那么排序前后这两个相等的数的相对位置保持不变。)

插入排序(Insertion Sort)

基本思想
不断地将尚未排好序的数插入到已经排好序的部分。

特点
在冒泡排序中,经过每一轮的排序处理后,数组后端的数是排好序的;而对于插入排序来说,经过每一轮的排序处理后,数组前端的数都是排好序的。

function insertionSort($arr) 
{
	$len = count($arr);
	if ($len <= 1)  return $arr;
	for ($i = 1; $i < $len; $i++) {
		$tmp = $arr[$i];
		for ($j = $i-1; $j>=0; $j--) {
			if ($arr[$j] > $tmp) {
				$arr[$j+1] = $arr[$j];
				$arr[$j] = $tmp;
			} else {
				break;
			}
		}
	}
}

空间复杂度

假设数组的元素个数是 n,由于在整个排序的过程中,是直接在给定的数组里面进行元素的两两交换,空间复杂度是 O(1)。

时间复杂度

和冒泡排序一样,插入排序的时间复杂度是 O(n2),并且它也是一种稳定的排序算法。

归并排序(Merge Sort)

基本思想
核心是分治,就是把一个复杂的问题分成两个或多个相同或相似的子问题,然后把子问题分成更小的子问题,直到子问题可以简单的直接求解,最原问题的解就是子问题解的合并。归并排序将分治的思想体现得淋漓尽致。

实现
一开始先把数组从中间划分成两个子数组,一直递归地把子数组划分成更小的子数组,直到子数组里面只有一个元素,才开始排序。

排序的方法就是按照大小顺序合并两个元素,接着依次按照递归的返回顺序,不断地合并排好序的子数组,直到最后把整个数组的顺序排好。

function mergeSort($arr)
{
	$len = count($arr);
	if ($len <= 1)  return $arr;
	$mid = intval($len/2);
	$left = array_slice($arr, 0, $mid);
	$right = array_slice($arr, $mid);
	$left = mergeSort($left);
	$right = mergeSort($right);
	$arr = merge($left, $right);
	return $arr;
}

function merge($arrA, $arrB)
{
	$arrC = array();
	while( count($arrA) && count($arrB) ) {
		$arrC[] = ($arrA[0] < $arrB[0]) ? array_shift($arrA) : array_shift($arrB) ;
	}
	return array_merge($arrC, $arrA, $arrB);
}

空间复杂度

由于合并 n 个元素需要分配一个大小为 n 的额外数组,合并完成之后,这个数组的空间就会被释放,所以算法的空间复杂度就是 O(n)。归并排序也是稳定的排序算法。

时间复杂度

归并算法是一个不断递归的过程。整体的复杂度就是 O(nlogn)。

快速排序(Quick Sort)

基本思想

快速排序也采用了分治的思想。

实现

把原始的数组筛选成较小和较大的两个子数组,然后递归地排序两个子数组。

非最优写法,最优写法见文末

function quickSort($arr) 
{
	$len = count($arr);
	if ($len <= 1)  return $arr;
	 $left = $right = array();
	 
    for($i=1; $i<$len; $i++)
    {
        if($arr[$i] < $arr[0]){  
            $left[]=$arr[$i];
        }else{
            $right[]=$arr[$i];
        }
    }
    
    $left  = quickSort($left);
    $right = quickSort($right);
    
    return array_merge($left,array($arr[0]),$right);
}

空间复杂度

和归并排序不同,快速排序在每次递归的过程中,只需要开辟 O(1) 的存储空间来完成交换操作实现直接对数组的修改,又因为递归次数为 logn,所以它的整体空间复杂度完全取决于压堆栈的次数,因此它的空间复杂度是 O(logn)。

时间复杂度

算法复杂度为O(nlogn), 最差为O(n2)。

参考链接:

PHP四种基础算法详解

快排的优化算法实现
php实现快速排序算法
php快速排序三种方法 文中第三种

【PHP面试题】请写出常见的排序算法,并用PHP实现冒泡排序,将数组按照从小到大的方式进行排序。 文章目录一、考点1、冒泡排序原理和实现1)原理2)实现冒泡排序最终结果:1,2,3,4,5,62、延伸1)算法的概念① 解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作;② 一个问题可以有多种算法,每种算法都不同的效率;③ 一个算法具有五个特征2)时间复杂度和空间复杂度的概念① 算法评定② 时间复杂度③ 时间复杂度计算方式④ 举例常见时间复杂度:常数阶、线... 阅读详情

相关推荐

STM32F103C8T6的PC13-15引脚配置避坑指南:为什么你的IO口不工作?

本文详细解析了STM32F103C8T6的PC13-15引脚作为普通IO口不工作的原因及解决方案。这三个引脚默认关联侵入检测和低速外部时钟等特殊功能,需先禁用TAMPER和LSE,并开启AFIO时钟,才能正确配置为普通GPIO。文章提供了标准外设库和HAL库的配置步骤、常见问题排查方法及硬件设计注意事项。

weixin_29169899的博客 523

PHP常见排序算法学习

常见的排序算法有:冒泡排序法,快速排序法,选择排序法,插入排序法,本文做了一个PHP常见排序小结笔记,同时也希望能帮到你。 需求:将一个有多个数字的数组进行从小到大的排序. 排序算法 【一】.冒泡排序 思路分析: 想象一个大水池里有N多还未排好的序列的氢气球,较大的先冒出来,然后依次是较小的往上冒。即,每次比较相邻的两个数,小的在前大的在后,否则进行位置互换。 代码实现:(举例几种写...

chenrui310的博客 264

论文浅读之PIP-Net: Patch-Based Intuitive Prototypes for Interpretable Image Classification

这篇文章的主要贡献包括:1 提出了一种新型的可解释图像分类模型PIP-Net,它基于原型部分学习可解释的原型,实现内置解释性。2 PIP-Net采用自监督学习的新正则化方法,学习原型之间的相似性,使得 latent 空间中的相似性能更好地与人类视觉感知相一致,从而减小了所谓的语义差距。3 PIP-Net可解释为一个稀疏的打分表,它可以检测图像是否属于任何类,或是否属于多个类。它也可以对OOD数据进行分类并说“我没有看到过这个”。

qq_49370210的博客 1792

PHP面试:写出常见的排序算法,并用PHP实现冒泡排序

面试中,涉及算法相关的考点并不多,因为在实际工作中PHP涉及的算法都很简单,但也会出现在一些笔试中,用于考察面试者的基本功,其中考察最多的就是排序算法,而对冒泡排序的理解和实现更是重中之重。 常见排序算法 冒泡排序 直接插入排序 希尔排序 选择排序 堆排序 归并排序 常考题:以上哪个算法的效率更快?(如果有 归并排序 优先选择,没有的话,选择 快速排序) 冒泡排序的原理 两两相邻的数进行比较,如果反序就交换,否则不交换。 时间复杂度:O(n^2) 空间间复杂度:O(1) 冒泡排序...

BUG制造者:图图 <p>这是一个P标签</p> 3272

半导体AMHS天车振动控制:从0.5G到超低振动的技术演进与工程实战

在先进晶圆厂中,自动化物料搬运系统(AMHS)的天车如同空中出租车,承担着晶圆盒(FOUP)在洁净室各工艺区间的转运任务。然而,当天车加减速、过弯或抓取时产生的机械振动通过轨道梁和建筑结构传递至光刻机等敏感设备,便可能直接威胁套刻精度与良率。传统被动减振方案依靠橡胶垫和弹簧,在0.5G指标时代曾行之有效,但在EUV光刻和先进制程面前已力不从心。主动振动控制技术通过传感器、控制器与作动器构成的闭环系统,在轨道吊点和机械手端实时输出反向力抵消振动,配合磁悬浮走行、轻量化结构及调度系统的路径优化,将振动从0.5G

weixin_29188043的博客 345

导数与微分在 FPS 射击游戏中的实际应用:把“手感”算出来

摘要:射击游戏开发中,单线程适用于简单小游戏(如单机打靶),所有任务由主线程顺序处理,代码简单但效率较低;多线程则适合复杂场景(如多人在线3D大作),通过渲染、逻辑、网络、音效等线程分工协作,确保画面流畅、响应迅速和实时同步。选择依据取决于游戏复杂度、联网需求和性能要求,小型游戏用单线程,大型高要求项目必须采用多线程架构。(149字)

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 3280

PHP语言的排序算法

本文全面介绍了几种常见的排序算法,包括比较排序和非比较排序,我们深入分析了每种算法的原理、时间复杂度和空间复杂度,并给出了PHP的实现代码。理解这些排序算法及其实现细节,可以帮助程序员在实际开发中选择合适的排序方法,提高代码的性能和效率。掌握排序算法对于计算机科学和编程的深入研究是至关重要的。希望本文能够帮助读者更好地理解和应用排序算法,不断提升自己的编程能力与算法思维。

2501_91009297的博客 724

【Bug已解决】NCCL timeout for validation 解决方案

训练用多卡 DDP / FSDP 正常,但一到或者进程直接 hang 在 eval 的某个集合通信上。最迷惑的是:训练阶段(有集合通信)完全正常,偏偏 eval 阶段(看起来更轻量)超时。因为 eval 阶段某些 rank 没参与 collective,导致参与的那部分 rank 永远等不到同伴。

一键难忘的博客 145

php 各种排序算法,PHP四种常见排序算法

一、冒泡排序:冒泡排序可以说是最常见,也是最简单,最经典的排序算法了。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。/*** [bubbleSort 冒泡排序]* @param [array] $arr [待排序数组]* @return [array] [排序后数组]*/fun...

weixin_39548776的博客 214

机器人轨迹规划——三次样条轨迹1(基于速度的求解方法)

三次样条轨迹是利用三次样条曲线来对给定的一系列点进行插值,从而得到一个光滑的轨迹。三次样条因为每段的多项式次数最高都是三阶的,所以可以得到2阶导数连续,也就是加速度连续的轨迹。假设给定了一系列的点q0q1q2qnq0​q1​q2​...qn​,以及每个点对应的参数t0t1t2tnt0​t1​t2​...tn​,计算一条三次样条曲线sts(t)st,该曲线通过给定的点q0q1q2qnq0​q1。

出门搔白首,若负平生志 1473

手把手教你完成基于YOLOv8的水果/商品/食堂/蔬菜/饮料/书籍识别与计价系统,前台+后台管理系统

手把手教你完成基于YOLOv8的商店的水果/商品/食堂/蔬菜/饮料/书籍识别与计价系统,前台+后台管理员系统,可进行目标检测的操作和展示,实现对图片、视频和摄像头的实时目标检测

在职AI算法工程师,擅长计算机视觉,YOLO目标检测、分割等,擅长web、pyqt界面可视化,好内容持续更新中,来这里跟大家一起学习,共同进步 2459

用php实现四种常见的排序算法

用php实现四种常见的排序算法 几种常见的排序 排序是一个程序员的基本功,对于初级phper,更是可以通过排序算法来锻炼自己的思维能力。 所谓排序,就是对一组数据,按照某个顺序排列的过程。下面就总结四种常用的php排序算法,分别是冒泡排序,选择排序,插入排序以及快速排序。 一,冒泡排序(Bubble sort) 在几种排序中,个人认为冒泡排序相对而言是比较简单也是非常常用的一种排序方法。 基本思想:如下图所示,将一组数据看作一排竖着的气泡,然后让最后一个数与倒数第二个数进行比较,大的就往前移。然后用相同的方

jianghulangzhongshen的博客 312

堆一呼一吸之间:动态扩缩容引发JVM堆内存震荡的伸缩算法、代际传导与容器定容解析

Kubernetes扩容后,新Java实例的GC频率常比老实例高出数倍,堆容量反复伸缩。本文从一次支付系统的GC陡增出发,结合HotSpot源码与JDK 8实测,拆解堆伸缩的记账规则:期望容量以GC后已用量为基数、以Xms为下限,按空闲比例判断扩缩,收缩只在老年代回收后按0%、10%、40%、100%步进;再剖析年轻代随老年代联动、晋升风暴与元空间触发线,对比Parallel、G1、ZGC等收集器及JDK 26的变化,讨论容器分账、HPA共振与原地扩缩容,最后给出分级定容、预热与监控的方案。

曾经“等你生日那天”都遥远得像未来,如今却可欢愉的挥手说“下个十年见” 15万+

php实现冒泡排序算法

通过这篇文章的学习,相信你已经掌握了如何使用PHP来实现冒泡排序算法。虽然冒泡排序因其简单性而被广泛教授给初学者,但在现实世界的应用中往往会选择更高效的算法。不过,了解这类基础算法仍然非常重要,因为它有助于培养良好的编程思维习惯。希望你能继续探索其他类型的排序算法,并不断深化自己对计算机科学的理解!

2401_86781857的博客 940

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

列举php的排序算法有哪些,PHP常见的排序算法你会几种

PHP常见的排序算法有多种,往往对于很多phper比较容易忽略,作为一名PHp程序员最常见的排序算法应该知道,在此列出五种最常见的算法,看看你掌握了几种,你会了吗?PHP常见的排序算法有哪些?1、冒泡排序相邻的两个数字进行比较 找出最小的放在前面 大数放后面 依次比较。冒泡算法是稳定算法。2、插入排序以数组第二个数字为基准 假定该数组之前的数字都是排好序的,相互比较大小,比该数字小的放该基准数字的...

weixin_39959236的博客 343

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

php元素排序算法,php如何实现排序算法

php实现排序算法的方法:1、冒泡排序,两两相比,每循环一轮就不用再比较最后一个元素;2、选择排序,选定一个作为基本值,剩下的和这个比较,再调换位置。php实现排序算法的方法:1、冒泡排序:两两相比,每循环一轮就不用再比较最后一个元素了,因为最后一个元素已经是最大或者最小。function maopaoSort ($list){$len = count($list);for ($i = 0; $i...

weixin_35987118的博客 153

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

php文章排序,php实现的常见排序算法汇总

本文汇总了常见的php排序算法,在进行算法设计的时候有不错的借鉴价值。现分享给大家供参考之用。具体如下:一、插入排序用文字简单的描述,比如说$arr = array(4,2,4,6,3,6,1,7,9); 这样的一组数字进行顺序排序:那么,首先,拿数组的第二个元素和第一元素比较,假如第一个元素大于第二元素,那么就让两者位置互换,接下来,拿数组的第三个元素,分别和第二个,第一个元素比较,假如第三个元...

weixin_42378289的博客 244

php排序最效率,PHP常见排序算法及排序效率

php 四种排序算法的时间与内置的sort排序比较3000个元素,四种算法的排序所用的时间比较冒泡排序 857.98192024231ms选择排序 903.74493598938ms插入排序 296.8270778656ms快速排序 15.607833862305mssort排序 0.95200538635254ms归并排序 14.61386680603ms/** @param 冒泡排序* 它重复...

weixin_30211217的博客 347

php按分类排序,php 地区分类排序算法

php 地区分类排序算法写一个函数,将数据$array = array(0=>array("","河北"),1=>array("","北京"),2=>array(0,"保定"),3=>array(1,"海淀"),4=>array(3,"中关村"),5=>array(2,"涿州"));处理后返回如下:河北-保定--涿州北京-海淀--中关村复制代码 代码如下:fun...

weixin_42355665的博客 292

php写出一种排序算法,使用php写出几种常见的排序算法程序

排序算法在编程中经常会遇见,本文将通过php来实现几种常见的排序算法。一、冒泡排序冒泡排序理解起来是最简单,但是时间复杂度(O(n^2))也是最大的之一,实现代码如下:function bubbleSort($arr) {$len = count($arr);for ($i = 0; $i < $len; $i++) {// 遍历i后面的元素,只要该元素小于当前元素,就把较小的往前冒泡for...

weixin_30129661的博客 224

PHP常见算法与排序

PHP算法与排序冒泡排序选择排序快速排序插入排序二分查找 冒泡排序 思路分析:在未排序的数组中,从前往后对相邻的两个数一次对比,较大的数往下沉,较小的往上冒。 即,从左到右,数组中相邻的两个元素进行比较,将较大的放到后面。 function bubbleSort($arr) { if(empty($arr)) return $arr; $len = count($arr); ...

白开水的博客 174

php常见的排序算法代码示例

//冒泡排序 原理:依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序 function bubble_sort($a) { if (!is_array($arr) || empty($arr)) { return false; } // 第一层可以理解为从数组中键为...

qq_39113291的博客 206

排序算法php 阿达

本文介绍了三种常见的 PHP 排序算法:冒泡排序、选择排序和插入排序。每种算法都有其适用范围及局限性。学习并掌握这些基础知识不仅有助于提高编程技能,还能够在实际开发过程中灵活运用不同策略解决问题。希望读者们能够通过实践进一步加深理解,并在未来遇到类似需求时能迅速做出反应。

w1adgjmptw1016的博客 105

PHP实现常见排序算法

 每年总是要隔三差五的看数据结构,每次总是觉得自己很多东西没有学好,唉。今天贴刚使用php实现4的排序算法,另外堆排序和归并排序没有写。其他数据结构知识使用php的实现参考我以前写的文章:http://blog.youkuaiyun.com/heiyeshuwu/archive/2006/06/10/787426.aspx 插入排序、选择排序、,冒泡排序,时间复杂度貌似都是 O(N2),所以实

heiyeluren的blog(黑夜路人的开源世界) 6503
上一篇: php设计模式梳理-面向接口开发
下一篇: 常见算法-查找(php)
Lars6899
博客等级 码龄9年 0粉丝 14原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值