❶ 数据结构-八大排序算法的时间复杂度 稳定性
1：直接插入排序：
最好：待排序已经有序， 从前往后走都不用往里面 插入。 时间复杂度为o(n)
最坏：待排序列是逆序，每一次都要移位插入。 时间复杂度o(n^2)
是稳定排序
2：希尔排序：
最好：缩小增量的插入排序，待排序已经有序。时间复杂度o(n）
一般：平均时间复杂度o(n 1.3)，最差也是时间复杂度o(n 1.3)
不稳定排序
3：冒泡排序：
最好：待排序已经有序。时间复杂度o(n）
最坏：待排序是逆序。时间复杂度o(n^2）
稳定排序
4：快速排序：
最好：待排序无序。时间复杂度o(nlogn)
最坏: 待排序已经有序，基准定义在开始。 时间复杂度为o(n^2)
不稳定排序
5：直接选择排序：
无论好坏:o(n^2)
稳定排序
6：堆排序：
无论好坏：时间复杂度o(nlogn)
不稳定排序
7：归并排序：
稳定排序
8：基数排序：
无论好坏:o(d(n+r)) ，r为基数，d为位数.
稳定排序
❷ php底层原理 php是如何运行的
1、PHP动态语言执行过程：拿到一段代码后，经过词法解析、语法解析等阶段后，源程序会被翻译成一个个指令（opcodes）,然后ZEND虚拟机顺次执行这些指令完成操作。PHP本身是用C实现的，因此最颂芦终调用的也是C的函数，实际上，我们可以把PHP看做一个C开发的软件。
2、PHP的4层运行体系：
（1）Zend引擎：Zend整体用纯C实现，是PHP的内核部分，他将PHP代码翻译（词法、语法解析等一系列编译过程）为可执行opcode的处理并实现相应的处理方法、实现了基本的数据结构（如：hashtable、OO）、内存分配机制及管理、提供了相应的api方法供外部调用，是一切的核心耐樱凳，所有的外围功能均围绕Zend实现。
（2）Extensions：围绕着Zend引擎，extensions通过组件式的方式提供各种基础服务，我们常见的各种内置函数（array系列）、标准库等都是通过extension来实现，用户也可以根据需要实现自己的extension的典型应用）。
（3）Sapi：Sapi全称，也就是服务端应用编程接口，Sapi通过一系列钩子函数，使得PHP可以和外围交互数据，这是PHP非常优雅和成功的设计，通过sapi成功的将PHP本身和上层应用解耦隔离，PHP可以不再考虑如何针对不同应用进行兼容，而应用本身也可以针对自己的特点实现不同的处理方式。
（4）上层应用：这就是我们平时编写的PHP程序，通过不同的spai方式得到各种各样的昌旅应用模式，如何通过webserver实现web应用、在命令行下已脚本方式运行等等。