php排序算法有哪些,PHP常见的几种排序算法

喜欢ヅ旅行 2023-01-18 11:19 26阅读 0赞

一、冒泡排序

排序原理：对一组数据，比较相邻数据的大小，把小的数据放在前面，值大的放在后面(升序排序)

举例说明： $arr = \[6, 3, 8, 2, 9, 1\];

第一轮排序：

第一次比较 6和3比较： 3    6   8   2   9   1

第二次比较 6和8比较： 3   6   8   2   9   1

第三次比较 8和2比较： 3    6   2  89   1

第四次比较 8和9比较： 3    6   2   8   9  1

第五次比较 9和1比较： 3    6   2   8   1   9

第一轮比较总结：1.排序第1轮、比较5次，没有获得从小到大的排序   2.因为每次比较都是大数往后靠，所以比较完成后，可以确定大数排在最后(9 已经冒泡冒出来了，下轮比较可以不用比较了 )

第二轮排序：

第一次比较 3和6比较： 3    6   8   2   1   9

第二次比较 6和8比较： 3    6   8   2   1   9

第三次比较 8和2比较： 3    6   2   8   1   9

第四次比较 8和1比较： 3    6   2   1   8   9

第二轮比较总结：1.排序第2轮、比较4次，没有获得从小到大的排序   2.冒泡出了 8，下轮不用比较8 了

第三轮排序：

第一次比较 3和6比较： 3    6   2   1   8   9

第二次比较 6和2比较： 3    2   6   1   8   9

第三次比较 6和1比较： 3    2  1   6   8    9

第三轮比较总结：1.排序第3轮、比较3次，没有获得从小到大的排序   2.冒泡出了 6，下轮不用比较6 了

第四轮排序：

第一次比较 3和2比较： 2    3   1   6   8    9

第二次比较 3和1比较： 2    1   3   6   8   9

第四轮比较总结：1.排序第4轮、比较2次，没有获得从小到大的排序   2.冒泡出了 3，下轮不用比较3 了

第五轮比较

第一次比较2和1比较： 1    2  3   6   8    9

第五轮比较总结：1.排序第5轮、比较1次，没有获得从小到大的排序   2.冒泡出了 2，由于还剩一个1，不用再比较了，至此通过5轮排序，完成整个排序

结论：对于一个长度为N的数组，我们需要排序 N-1 轮，每 i 轮 要比较 N-i 次。对此我们可以用双重循环语句，外层循环控制循环轮次，内层循环控制每轮的比较次数。

代码实现：

![13d9a951c88b0d04b1958e18508527a0.png][]

二、选择排序

原理：在一组数据中，选出最小数与第一个位置的数交换。让胡在剩些的数再找最小的数与第二个位置的数交换，如此类推。

举例说明： $arr = \[6, 3, 8, 2, 9, 1\];

第一轮：

第一次比较： 第一个数6与3  8  2  9  1中的3比较，最小数为3，位置为1

第二次比较： 第最小数3与3  8  2  9  1中的8比较，最小数为3，位置为1

第三次比较： 第最小数3与3  8  2  9  1中的2比较，最小数为2，位置为3

第四次比较： 第最小数2与3  8  2  9  1中的9比较，最小数为2，位置为3

第五次比较： 第最小数2与3  8  2  9  1中的1比较，最小数为1，位置为5

第一轮比较完成后，确定最小数为1，小于第一个数6，交换位置上的数，交换后结果为 1  3  8  2  9  6

第二轮：

第一次比较： 第一个数3与  8  2  9  6中的8比较，最小数为3，位置为1

第二次比较： 第最小数3与  8  2  9  6中的2比较，最小数为2，位置为3

第三次比较： 第最小数2与  8  2  9  6中的9比较，最小数为2，位置为3

第三次比较： 第最小数2与  8  2  9  6中的6比较，最小数为2，位置为3

第二轮比较完成后，确定最小数为2，小于第二个数3，交换位置上的数，交换后结果为 1  2  8  3  9  6、、

第三轮：

第一次比较： 第一个数8与  3  9  6中的8比较，最小数为3，位置为3

第二次比较： 第最小数3与  3  9  6中的9比较，最小数为3，位置为3

第三次比较： 第最小数2与  3  9  6中的6比较，最小数为3，位置为3

第三轮比较完成后，确定最小数为3，小于第三个数8，交换位置上的数，交换后结果为 1  2  3  8  9  6

第四轮：

第一次比较： 第一个数8与  9  6中的9比较，最小数为8，位置为3

第二次比较： 第最小数8与  9  6中的6比较，最小数为6，位置为5

第四轮比较完成后，确定最小数为6，小于第四个数8交换位置上的数，交换后结果为 1  2  3  6  9  8

第五轮：

第一次比较： 第一个数 9与 8 中的8比较，最小数为8，位置为5

第五轮比较完成后，确定最小数为8，小于第五个数9，交换位置上的数，交换后结果为 1  2  3  6  8  9

综合以上五轮比较，每一轮比较都可以确定一个位置，对于N个数，比较N-1轮可以确定N个位置上的数，因为确定了N-1个位置，最后一个位置也就确定了

代码实现：

![5d0e1c20ae7d1023644480f4f051f566.png][]

三、插入排序

在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序

代码实现：

![42e3627da92d99f06939f5704eed0706.png][]

四、快速排序

从数组第一个元素开始依次确定从小到大的元素

代码实现：

![bf1974232a5666dfef909d35a3e3f8b1.png][]

[13d9a951c88b0d04b1958e18508527a0.png]: /images/20221021/ea900aefee9c46aeb5546b9df3cbe33d.png
[5d0e1c20ae7d1023644480f4f051f566.png]: /images/20221021/24eacbec0a414239973d4d4f90609b1b.png
[42e3627da92d99f06939f5704eed0706.png]: /images/20221021/958bef7e0e244540b8b346d9f7bb9ced.png
[bf1974232a5666dfef909d35a3e3f8b1.png]: /images/20221021/2c925c8bebbf4e5089d31a4ca088a531.png

发表评论取消回复

表情：

评论列表（有 0 条评论，26人围观）

还没有评论，来说两句吧...

相关阅读

相关 PHP常见排序算法学习

见的排序算法有：冒泡排序法，快速排序法，选择排序法，插入排序法，本文做了一个PHP常见排序小结笔记，同时也希望能帮到你。需求：将一个有多个数字的数组进行从小到大的排序...

怼烎@/ 2024年04月17日 05:31/ 0 赞/ 60 阅读

相关常见的几种数组排序有哪些？

快速排序插入排序冒泡排序 * 顾名思义，就是一个个冒泡到最前端或最后端，主要是通过俩俩依次比较，以升序为例，如果前一项比后一项大则交换顺序，一直比...

分手后的思念是犯贱/ 2024年04月17日 05:27/ 0 赞/ 71 阅读

相关 PHP排序算法：快速排序

快速排序是一种常用的排序算法，它基于分治法的思想。该算法通过选择一个基准元素，将数组划分为两个子数组，其中一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元

落日映苍穹つ/ 2024年02月26日 06:58/ 0 赞/ 52 阅读

相关常见的排序算法有哪些？

常见的排序算法 1. 基本概念 2. 冒泡排序（Bubble sort）改进方案改进1：双向扫描改

野性酷女/ 2023年10月12日 21:14/ 0 赞/ 25 阅读

相关 php排序算法有哪些,PHP常见的几种排序算法

一、冒泡排序排序原理：对一组数据，比较相邻数据的大小，把小的数据放在前面，值大的放在后面(升序排序) 举例说明： $arr = \[6, 3, 8, 2, 9, 1\];

喜欢ヅ旅行/ 2023年01月18日 11:19/ 0 赞/ 27 阅读

相关 php实现数据排序算法,PHP实现排序堆排序算法

这篇文章主要为大家详细介绍了PHP实现排序堆排序(Heap Sort)算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下算法引进：在这里我直接引用《大话数据结构》里

素颜马尾好姑娘i/ 2023年01月15日 02:18/ 0 赞/ 135 阅读

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

php 四种排序算法的时间与内置的sort排序比较 3000个元素，四种算法的排序所用的时间比较冒泡排序 857.98192024231ms 选择排序 903.7449

客官°小女子只卖身不卖艺/ 2023年01月14日 09:00/ 0 赞/ 120 阅读

相关几种常见的排序算法

排序的基本知识点 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ib

逃离我推掉我的手/ 2022年11月21日 14:59/ 0 赞/ 267 阅读

相关 PHP四种基本排序算法

前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76

青旅半醒/ 2022年06月05日 08:15/ 0 赞/ 211 阅读

相关常见的几种排序算法

转载：[http://www.cnblogs.com/eniac12/p/5329396.html\s1　][http_www.cnblogs.com_eniac12_p_5

蔚落/ 2022年05月21日 04:24/ 0 赞/ 293 阅读