PHP常见的几种排序算法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PHP常见的几种排序算法相关的知识,希望对你有一定的参考价值。

一、冒泡排序

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

举例说明: $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     8   9   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 次。对此我们可以用双重循环语句,外层循环控制循环轮次,内层循环控制每轮的比较次数。

代码实现:

    技术分享图片


二、选择排序

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

举例说明: $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个位置,最后一个位置也就确定了

代码实现:

    技术分享图片


三、插入排序

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

  代码实现:

    技术分享图片


四、快速排序 

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

    代码实现:

    技术分享图片

    


以上是关于PHP常见的几种排序算法的主要内容,如果未能解决你的问题,请参考以下文章

常见的几种算法?

php几种常见排序算法

最熟悉的几种排序——冒泡排序插入排序和选择排序

数据结构排序

常见排序算法汇总

常见的几种数组排序方法