PHP 排序算法原理及总结
冒泡排序原理
原理描述:
一次比较俩个相邻的元素,大的元素后移,小的元素前移(交换位置)。直到找出最大的元素。就像是气泡一样,大的向下沉,小的向上冒。
流程:
有一个无序数组 $arr = [8, 9, 3, 6, 1, 4]
总结:
- 外层循环要元素数 - 1次。负责找出最大值。
- 内层循环逐层递减一次。负责俩俩相比较,交换元素位置。
代码:
快速排序原理(递归)
原理描述:
从数组中取第一个值作为参照物,比这个值小的放在左边,比这个值大的放在右边,这样就会有俩个新的数组,递归处理俩个数组,然后左边,参照物,右边合并。注意:有递归就要找到递归出口,不然就会一直递归下去。
流程:
用文字叙述流程太麻烦,就从网上找了一个图片,过程很清晰。
代码:
插入排序
原理描述:
将要排序的数组分成俩个部分,取数组第一个元素放有序集合中,剩下的放到无序集合中。将需要排序的数,与前面已经排好序的数据从后往前进行比较,直到找到小于或者等于它的数,使其插入到相应的位置。
我的记忆方法:
假设有俩个箱子,第一个箱子是透明并且是空的,要用来装有序元素,第二个箱子是不透明并且是满的,装无序元素。(其实装什么都行,你喜欢的让你容易记住的最好)。
1.第一步:在不透明箱子里随便拿一个元素,直接扔到透明的箱子里
2.第二步:再从不透明的箱子里拿出一个元素,放进透明箱子里前,做比较。如果大就放后面,如果小就放前面。
3.重复第二步,但是我们每次需要比较的次数增加了,因为透明箱子里元素多了,直到找到合适的位置。
流程:
选择排序
原理描述:
每次一次从数组中取出最小元素或者最大元素,放到指定位置。
第一步:给第一个元素一个圣火令,和后面到每个元素比较,(我是取最小元素)。遇到比它小到元素就把这个圣火令给它,知道把圣火令交给最小元素手里。
第二步:交换位置,圣火令交给第二哥元素,重复第一步。
流程:
上就是PHP 排序算法原理及总结的详细内容,更多请关注php技术交流群:link
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
Java虚拟机之内存区域(1)
Java虚拟机之内存区域,今天这篇文章来深入理解一下把 深入理解Java虚拟机之Java内存区域 Java 虚拟机在执行 Java 程序的时候会把它所管理的内存分为多个不同的区域,每个区域都有不同的作用,以及由各自的生命周期,有些随着虚拟机进行的 启动而存在,有些区域则依赖于用户线程的启动或结束而建立或销毁等。在《Java虚拟机规范(Java SE7版)》中规定,Java 内存分为以下一种,如图所示: 1、程序计数器 程序计数器(Program Counter Register)是一个内存较小的区域,它可以被看作是当前线程所执行到的字节码的行号的指示器,字节码解释器在执行下一条指令,比如分支,跳转,循环,异常处理等都需要依赖这个计数器来完成的。 由于 Java 多线程是通过不断的切换分配处理器时间片的方式来实现的,在任何一个确定的时刻,一个处理器都只会执行一条指令。也就是说,在多线程中每个线程都可以抢到 cpu 的时间片,那么别抢去的线程会立即停止下来,直到它再一次获得 cpu 的时间片。那么, Java 虚拟机是如何确保再一次获得处理器时间片的时候能够在正确的位置上继续执行指令? J...
- 下一篇
php访问url的四种方式
1.fopen方式 2.file_get_contents方式(打开远程文件的时候会造成CPU飙升。file_get_contents其实也可以post) 3.curl方式4.fsockopen方式(只能获取网站主页信息,其他页面不可以)以上就是php访问url的四种方式的详细内容,更多请关注php交流群:link
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- CentOS关闭SELinux安全模块
- SpringBoot2编写第一个Controller,响应你的http请求并返回结果
- Mario游戏-低调大师作品
- CentOS6,CentOS7官方镜像安装Oracle11G
- SpringBoot2配置默认Tomcat设置,开启更多高级功能
- Windows10,CentOS7,CentOS8安装Nodejs环境
- Docker安装Oracle12C,快速搭建Oracle学习环境
- Windows10,CentOS7,CentOS8安装MongoDB4.0.16
- CentOS8编译安装MySQL8.0.19
- MySQL8.0.19开启GTID主从同步CentOS8