冒泡排序原理
原理描述:
一次比较俩个相邻的元素,大的元素后移,小的元素前移(交换位置)。直到找出最大的元素。就像是气泡一样,大的向下沉,小的向上冒。
流程:
有一个无序数组 $arr = [8, 9, 3, 6, 1, 4]
总结:
- 外层循环要元素数 - 1次。负责找出最大值。
- 内层循环逐层递减一次。负责俩俩相比较,交换元素位置。
代码:
快速排序原理(递归)
原理描述:
从数组中取第一个值作为参照物,比这个值小的放在左边,比这个值大的放在右边,这样就会有俩个新的数组,递归处理俩个数组,然后左边,参照物,右边合并。注意:有递归就要找到递归出口,不然就会一直递归下去。
流程:
用文字叙述流程太麻烦,就从网上找了一个图片,过程很清晰。
代码:
插入排序
原理描述:
将要排序的数组分成俩个部分,取数组第一个元素放有序集合中,剩下的放到无序集合中。将需要排序的数,与前面已经排好序的数据从后往前进行比较,直到找到小于或者等于它的数,使其插入到相应的位置。
我的记忆方法:
假设有俩个箱子,第一个箱子是透明并且是空的,要用来装有序元素,第二个箱子是不透明并且是满的,装无序元素。(其实装什么都行,你喜欢的让你容易记住的最好)。
1.第一步:在不透明箱子里随便拿一个元素,直接扔到透明的箱子里
2.第二步:再从不透明的箱子里拿出一个元素,放进透明箱子里前,做比较。如果大就放后面,如果小就放前面。
3.重复第二步,但是我们每次需要比较的次数增加了,因为透明箱子里元素多了,直到找到合适的位置。
流程:
选择排序
原理描述:
每次一次从数组中取出最小元素或者最大元素,放到指定位置。
第一步:给第一个元素一个圣火令,和后面到每个元素比较,(我是取最小元素)。遇到比它小到元素就把这个圣火令给它,知道把圣火令交给最小元素手里。
第二步:交换位置,圣火令交给第二哥元素,重复第一步。
流程:
上就是PHP 排序算法原理及总结的详细内容,更多请关注php技术交流群:link