PHP 排序算法原理及总结

冒泡排序原理
原理描述：

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

流程：

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

总结：

1. 外层循环要元素数 - 1次。负责找出最大值。
2. 内层循环逐层递减一次。负责俩俩相比较，交换元素位置。

代码：

快速排序原理（递归）

原理描述：

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

流程：

用文字叙述流程太麻烦，就从网上找了一个图片，过程很清晰。

代码:

插入排序

原理描述：

将要排序的数组分成俩个部分，取数组第一个元素放有序集合中，剩下的放到无序集合中。将需要排序的数，与前面已经排好序的数据从后往前进行比较，直到找到小于或者等于它的数，使其插入到相应的位置。

我的记忆方法：

假设有俩个箱子，第一个箱子是透明并且是空的，要用来装有序元素，第二个箱子是不透明并且是满的，装无序元素。（其实装什么都行，你喜欢的让你容易记住的最好）。

1.第一步：在不透明箱子里随便拿一个元素，直接扔到透明的箱子里
2.第二步：再从不透明的箱子里拿出一个元素，放进透明箱子里前，做比较。如果大就放后面，如果小就放前面。
3.重复第二步，但是我们每次需要比较的次数增加了，因为透明箱子里元素多了，直到找到合适的位置。

流程：


选择排序

原理描述：

每次一次从数组中取出最小元素或者最大元素，放到指定位置。

第一步：给第一个元素一个圣火令，和后面到每个元素比较，（我是取最小元素）。遇到比它小到元素就把这个圣火令给它，知道把圣火令交给最小元素手里。

第二步：交换位置，圣火令交给第二哥元素，重复第一步。

流程：


上就是PHP 排序算法原理及总结的详细内容，更多请关注php技术交流群：link