PHP 排序算法原理及总结

简介: 冒泡排序原理原理描述:一次比较俩个相邻的元素,大的元素后移,小的元素前移(交换位置)。直到找出最大的元素。就像是气泡一样,大的向下沉,小的向上冒。流程:有一个无序数组 $arr = [8, 9, 3, 6, 1, 4] 总结:外层循环要元素数 - 1次。

冒泡排序原理
原理描述:

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

流程:

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

__20191102191206

总结:

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

代码:
__20191102194156
快速排序原理(递归)

原理描述:

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

流程:

用文字叙述流程太麻烦,就从网上找了一个图片,过程很清晰。
__20191102194258
代码:
__20191102194340
插入排序

原理描述:

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

我的记忆方法:

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

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

流程:
__20191102194408
__20191102194436
选择排序

原理描述:

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

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

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

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

相关文章
|
11天前
|
存储 算法 数据库
C++ “雪花算法“原理
C++ “雪花算法“原理
32 2
原生php实现列表接口+分页接口+排序接口组合使用+包括测试数据(不加任何封装)
原生php实现列表接口+分页接口+排序接口组合使用+包括测试数据(不加任何封装)
原生php实现列表接口+分页接口+排序接口组合使用+包括测试数据(不加任何封装)
|
2月前
|
SQL PHP 数据库
|
2月前
|
存储 人工智能 算法
深入浅出堆排序: 高效算法背后的原理与性能
深入浅出堆排序: 高效算法背后的原理与性能
31 1
|
3天前
|
算法 安全 数据处理
【国密算法】深入理解国密算法:原理、实践及注意事项
【国密算法】深入理解国密算法:原理、实践及注意事项
|
12天前
|
机器学习/深度学习 人工智能 自然语言处理
深度学习疆界:探索基本原理与算法,揭秘应用力量,展望未来发展与智能交互的新纪元
深度学习疆界:探索基本原理与算法,揭秘应用力量,展望未来发展与智能交互的新纪元
25 0
|
2月前
|
机器学习/深度学习 算法 搜索推荐
搜索推荐DeepFM算法详解:算法原理、代码实现、比赛实战
搜索推荐DeepFM算法详解:算法原理、代码实现、比赛实战
搜索推荐DeepFM算法详解:算法原理、代码实现、比赛实战
|
2月前
|
人工智能 算法 机器人
【Python数据结构与算法】--- 递归算法的应用 ---[乌龟走迷宫] |人工智能|探索扫地机器人工作原理
【Python数据结构与算法】--- 递归算法的应用 ---[乌龟走迷宫] |人工智能|探索扫地机器人工作原理
22 0
|
2月前
|
负载均衡 算法 应用服务中间件
Nginx的Fair算法:配置与原理
Nginx的Fair算法:配置与原理
21 0
|
2月前
|
搜索推荐 C++
快速排序算法的原理与实现
快速排序算法的原理与实现
13 3

热门文章

最新文章

相关产品