用php实现几种常见的排序算法(代码实例)
一、冒泡排序
冒泡排序理解起来是最简单,但是时间复杂度(O(n^2))也是最大的之一,实现代码如下:
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
function bubbleSort($arr) {
?$len = count($arr);
?for ($i = 0; $i $len; $i++) {
??// 遍历i后面的元素,只要该元素小于当前元素,就把较小的往前冒泡
??for ($j = $i + 1; $j $len; $j++) {
if ($arr[$i] $arr[$j]) {
?$t = $arr[$i];
?$arr[$i] = $arr[$j];
?$arr[$j] = $t;
}
??}
?}
?return $arr;
}
?
$arr = [3,1,13,5,7,11,2,4,14,9,15,6,12,10,8];
print_r(bubbleSort($arr));
二、选择排序
选择排序理解起来也比较简单,时间复杂度也是O(n^2),实现代码如下:
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
function selectSort($arr) {
?$len = count($arr);
您可能关注的文档
最近下载
- 第5课 第二次工业革命 课件(共31张PPT)统编版历史九年级下册.pptx VIP
- ISO 11452-4-2020 道路车辆. 窄带辐射电磁能电扰动成分试验方法 第4部分:线束激励方法.pdf
- 雨课堂学堂在线《走近安徽花鼓灯(北京舞蹈学院)》学堂云单元测试考核答案.pdf
- 2026年人工智能训练师(三级)综合实操考核试题及答案.docx VIP
- 六年级数学下册 5.3 绝对值教案 沪教版五四制.doc VIP
- 第5 课第二次工业革命 课件 (共23张PPT)统编版九年级历史下册.pptx VIP
- 2026年海南省海口市初二学业水平地生会考真题试卷(+答案).docx VIP
- 2025常州市溧阳市昆仑街道社区工作者招聘考试真题试题及答案.docx VIP
- Schneider Electric施耐德MasterPacT MTZ2 MTZ3 - 带MicroLogic X 控制单元的 IEC 隔离开关和断路器 800 至6300 A - 用户指南(中文).pdf VIP
- 9-PPT课件-《475手操器维修及升级方法》-第九课-2022.6.28.pdf VIP
原创力文档

文档评论(0)