开发者社区> 请叫我可儿> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

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

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
PHP面试总结
PHP面试总结
0 0
ecshop | php接入支付宝申报海关接口的总结【避坑】
ecshop | php接入支付宝申报海关接口的总结【避坑】
0 0
PHP 继承总结|学习笔记
快速学习 PHP 继承总结
0 0
关于php mysqli函数的一些总结和详细介绍(五)
前言:php是一门入门比较简单的编程语言,同时php有非常多的内置函数。所以对于这些内置函数的理解与掌握就显得尤为重要。接下来我们就分析php的一些内置函数。后续我还会继续为大家整理。 关于phpMysqli函数的理解: 一、什么是php mysqli? php mysqli = php nysqli improved mysqli函数允许您访问数据库服务器。
6821 0
关于php mysqli函数的一些总结和实例(四)
前言:php是一门入门比较简单的编程语言,同时php有非常多的内置函数。所以对于这些内置函数的理解与掌握就显得尤为重要。接下来我们就分析php的一些内置函数。后续我还会继续为大家整理。关于phpMysqli函数的理解: 一、什么是php mysqli? php mysqli = php nysqli improved mysqli函数允许您访问数据库服务器。
1637 0
关于php mysqli函数的一些总结及实例(三)
前言:php是一门入门比较简单的编程语言,同时php有非常多的内置函数。所以对于这些内置函数的理解与掌握就显得尤为重要。接下来我们就分析php的一些内置函数。后续我还会继续为大家整理。 关于phpMysqli函数的理解: 一、什么是php mysqli? php mysqli = php nysqli improved mysqli函数允许您访问数据库服务器。
516 0
关于php mysqli函数的总结与详细介绍(二)
前言:php是一门入门比较简单的编程语言,同时php有非常多的内置函数。所以对于这些内置函数的理解与掌握就显得尤为重要。接下来我们就分析php的一些内置函数。 关于phpMysqli函数的理解: 一、什么是php mysqli? php mysqli = php nysqli improved mysqli函数允许您访问数据库服务器。
472 0
【资料整理】JAVA、PHP、前端等九大系列资料整理,全面总结,推荐收藏
云栖社区整理了9大类近百份学习资料,全方位覆盖你的知识面。
6336 0
ECS配置mySQL\MariaDB和PHP环境
ECS配置mySQL\MariaDB和PHP环境
0 0
文章
问答
文章排行榜
最热
最新
相关电子书
更多
PHP安全开发_从白帽角度做安全
立即下载
PHP在机器学习上的应用及云深度学习平台的架构设计与实现
立即下载
PHP与APM_技术内幕和最佳实践
立即下载