php 实例代码：各种排序的算法_PHP教程

php中文网

发布时间：2016-07-21 14:54:38

1286人浏览过

来源于php中文网

原创

php
//冒泡排序
function maopao_sort($demo){
$num = count($demo);
for($i=0;$ifor($j=$num-1;$j>$i;$j--){
if($demo[$j]$temp = $demo[$j];
$demo[$j]=$demo[$j-1];
$demo[$j-1]= $temp;
}
}
}
return $demo;
}

//插入排序
function charu_sort($demo){
$num = count($demo);
for($i=1;$i$temp=$demo[$i];
$dqweizhi = $i-1;//记录当前位置
while(($dqweizhi>=0)&&($temp$demo[$dqweizhi+1] = $demo[$dqweizhi];
$dqweizhi--;
}
$demo[$dqweizhi+1] = $temp;
}
return $demo;
}

//选择法排序
function select_sort($demo){
$num = count($demo);
for($i=0;$i$temp=$demo[$i];
$dqweizhi=$i;
for($j=$i+1;$jif($demo[$j]$temp=$demo[$j];
$dqweizhi=$j;
}
}
$demo[$dqweizhi]=$demo[$i];
$demo[$i]=$temp;
}
return $demo;
}

//快速排序
function quick_sort($demo)
{
$num = count($demo);
if($numreturn $demo;
}
$key=$demo[0];
$left_array=array();
$right_array=array();
for($i=1;$iif($demo[$i]$left_array[]=$demo[$i];
}else{
$right_array[]=$demo[$i];
}
}
$left_array =quick_sort($left_array);
$right_array=quick_sort($right_array);
return array_merge($left_array,array($key),$right_array);
}

$test = array('43','154','3','78','13','284','167','2','56','2234','121','57','345');
$sss = quick_sort($test);
var_dump($sss);
?>

如何在 PHP 中正确处理 Twilio Lookups API 的响应状态

php如何拼接长字符串 php字符串连接符用法【入门】

PHP 使用 Doctrine ORM 实战指南

PHP 数据库性能压测方案设计

PHP 数据库索引优化面试题解析

PHP速学教程(入门到精通)

PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关专题

Swift iOS架构设计与MVVM模式实战

本专题聚焦 Swift 在 iOS 应用架构设计中的实践，系统讲解 MVVM 模式的核心思想、数据绑定机制、模块拆分策略以及组件化开发方法。内容涵盖网络层封装、状态管理、依赖注入与性能优化技巧。通过完整项目案例，帮助开发者构建结构清晰、可维护性强的 iOS 应用架构体系。

2026.03.03

C++高性能网络编程与Reactor模型实践

本专题围绕 C++ 在高性能网络服务开发中的应用展开，深入讲解 Socket 编程、多路复用机制、Reactor 模型设计原理以及线程池协作策略。内容涵盖 epoll 实现机制、内存管理优化、连接管理策略与高并发场景下的性能调优方法。通过构建高并发网络服务器实战案例，帮助开发者掌握 C++ 在底层系统与网络通信领域的核心技术。

2026.03.03

Golang 测试体系与代码质量保障：工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链（如go test）、单元测试、集成测试及端到端测试实践，结合代码覆盖率分析、静态代码扫描（如go vet）和动态分析工具，建立全链路质量监控机制。通过自动化测试框架、持续集成（CI）流水线配置及代码审查规范，实现测试用例管理、缺陷追踪与质量门禁控制，确保代码健壮性与可维护性，为高可靠性工程系统提供质量保障。

2026.02.28

Golang 工程化架构设计：可维护与可演进系统构建

Go语言工程化架构设计专注于构建高可维护性、可演进的企业级系统。本专题深入探讨Go项目的目录结构设计、模块划分、依赖管理等核心架构原则，涵盖微服务架构、领域驱动设计(DDD)在Go中的实践应用。通过实战案例解析接口抽象、错误处理、配置管理、日志监控等关键工程化技术，帮助开发者掌握构建稳定、可扩展Go应用的最佳实践方法。

2026.02.28

Golang 性能分析与运行时机制：构建高性能程序

Go语言以其高效的并发模型和优异的性能表现广泛应用于高并发、高性能场景。其运行时机制包括 Goroutine 调度、内存管理、垃圾回收等方面，深入理解这些机制有助于编写更高效稳定的程序。本专题将系统讲解 Golang 的性能分析工具使用、常见性能瓶颈定位及优化策略，并结合实际案例剖析 Go 程序的运行时行为，帮助开发者掌握构建高性能应用的关键技能。

2026.02.28