php 计算字符串相邻最大重复数_PHP 排序算法原理及总结

冒泡排序原理

原理描述：

一次比较俩个相邻的元素，大的元素后移，小的元素前移（交换位置）。直到找出最大的元素。就像是气泡一样，大的向下沉，小的向上冒。

流程：

有一个无序数组 $arr = [8, 9, 3, 6, 1, 4]

总结：

1. 外层循环要元素数 - 1次。负责找出最大值。

2. 内层循环逐层递减一次。负责俩俩相比较，交换元素位置。

代码：

快速排序原理（递归）

原理描述：

从数组中取第一个值作为参照物，比这个值小的放在左边，比这个值大的放在右边，这样就会有俩个新的数组，递归处理俩个数组，然后左边，参照物，右边合并。注意：有递归就要找到递归出口，不然就会一直递归下去。

流程：