PHP关于常用的排序算法

这里提供四种常用的算法:冒泡排序,选择排序,插入排序,快速排序!

我们将用一个函数来实现上面提到的四种算法(冒泡排序,选择排序,插入排序,快速排序),小伙伴们不用担心看不懂,我写的代码没什么难度的,哈哈,大部分我都给注释了。

<?php

/**
* 函数递归调用—传入变量和数据就可以得到排序数组
* @param $function
* 函数可以是(‘orderlist’,’select’,’insertorder’,’fastorder’)
* @param $arr 数组
*/
function comprehensive($function,$arr)
{
return $function($arr);
}

$arr=array(56,23,14,5,67,100,78,43,23,90);
$list=comprehensive(‘fastorder’,$arr);
echo ‘<pre>’;
print_r($list);
echo ‘</pre>’;

/**
* 冒泡排序–>重的下沉,轻的网上
*/

function orderlist($arr)
{
//定义临时变量
$temp=”;
for($j=0;$j<count($arr)-4;$j++)
{
for($i=0;$i<count($arr)-1;$i++)
{
if($arr[$i]>$arr[$i+1])
{
$temp=$arr[$i];
$arr[$i]=$arr[$i+1];
$arr[$i+1]=$temp;
}
}
}

return $arr;
}
/**
*选择排序–一组数中依次假设第n位是最小数,与其他数比较,如果假
*设不成立,交换这两个数
*/

function select($arr)
{
$len=count($arr);
//定义临时存储的变量

for($i=0;$i<$len-1;$i++)
{
$temp=”;
for($j=$i+1;$j<$len;$j++)
{
if($arr[$i]>$arr[$j])
{
$temp=$arr[$j];
$arr[$j]=$arr[$i];
$arr[$i]=$temp;
}
}
// $arr[$i]=$temp;
}
return $arr;
}

/**
* 插入排序–将数据分为两段,第一段用于排序,第二段用于提取变量
*,第一段不断变长,第二段不断变短
*/
function insertorder($arr)
{
$len=count($arr);
$temp=”;
for($i=1;$i<$len;$i++)
{
for($j=0;$j<$i;$j++)
{
if($arr[$i]<$arr[$j])
{
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
}
}
}
return $arr;
}

/**
*快速排序–选择一个基准元素,通常选择第一个或者最后一个,通过
*一趟扫描将数组分成两部分,左部分比基准元素小,右部分大于等于
*基准元素
*/
function fastorder($arr){
//判断是否需要启动快速排序
if(count($arr)<=1){
return $arr;
}
//定义长度
$len=count($arr);
//选择基准
$base=$arr[0];
//定义两个数组
$arr_left=[];
$arr_right=[];
for($i=0;$i<$len;$i++)
{
if($base<=$arr[$i])
{
$arr_right[]=$arr[$i];
}else
{
$arr_left[]=$arr[$i];
}
}
//对这两个数组调用排序函数
$arr_left=insertorder($arr_left);
$arr_right=insertorder($arr_right);
//将结果拼接
return array_merge($arr_left,array($base),$arr_right);
}
复制上述的代码就可以直接运行了。

原文例子:PHP常用算法

标题SpringBoot智能在线预约挂号系统研究AI更换标题第1章引言介绍智能在线预约挂号系统的研究背景、意义、国内外研究现状及论文创新点。1.1研究背景与意义阐述智能在线预约挂号系统对提升医疗服务效率的重要性。1.2国内外研究现状分析国内外智能在线预约挂号系统的研究与应用情况。1.3研究方法及创新点概述本文采用的技术路线、研究方法及主要创新点。第2章相关理论总结智能在线预约挂号系统相关理论,包括系统架构、开发技术等。2.1系统架构设计理论介绍系统架构设计的基本原则和常用方法。2.2SpringBoot开发框架理论阐述SpringBoot框架的特点、优势及其在系统开发中的应用。2.3数据库设计与管理理论介绍数据库设计原则、数据模型及数据库管理系统。2.4网络安全与数据保护理论讨论网络安全威胁、数据保护技术及其在系统中的应用。第3章SpringBoot智能在线预约挂号系统设计详细介绍系统的设计方案,包括功能模块划分、数据库设计等。3.1系统功能模块设计划分系统功能模块,如用户管理、挂号管理、医生排班等。3.2数据库设计与实现设计数据库表结构,确定字段类型、主键及外键关系。3.3用户界面设计设计用户友好的界面,提升用户体验。3.4系统安全设计阐述系统安全策略,包括用户认证、数据加密等。第4章系统实现与测试介绍系统的实现过程,包括编码、测试及优化等。4.1系统编码实现采用SpringBoot框架进行系统编码实现。4.2系统测试方法介绍系统测试的方法、步骤及测试用例设计。4.3系统性能测试与分析对系统进行性能测试,分析测试结果并提出优化建议。4.4系统优化与改进根据测试结果对系统进行优化和改进,提升系统性能。第5章研究结果呈现系统实现后的效果,包括功能实现、性能提升等。5.1系统功能实现效果展示系统各功能模块的实现效果,如挂号成功界面等。5.2系统性能提升效果对比优化前后的系统性能
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

优睿远行

您的鼓励是我们最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值