- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 归并排序
原理利用归并（合并）的思想实现的排序方法。它的原理是假设初始序列含有 n 个元素，则可以看成是 n 个有序的子序列，每个子序列的长度为 1，然后两两归并，得到 ⌈n / 2⌉ （⌈ x ⌉ 表示不小于 x 的最小整数）个长度为 2 或 1 的有序序列；再两两归并，······，如此重复，直至得到一个长度为 n 的有序序列为止，这种排序方法就成为 2 路归并排序。实现a[i] 取 a 数组的前部分（已
2017-05-19 16:21:14
216
原创 希尔排序
原理先将整个待排元素序列分割成若干个子序列（由相隔某个“增量（increment）”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，当增量减少至 1 时，整个序列恰好被分成一组，算法便终止。实现比如： 数组有10个元素，增量 d = 5；则比较元素为：array[0] array[0+d] array[0+2d] array[0+3d]；（当然 d 会
2017-05-18 16:30:59
248
原创 插入排序
原理将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，是稳定的排序方法。实现从第二个元素开始往后，依次选择哨兵元素和前面的元素比较，如果前一个元素大于该哨兵元素（从小到大排序），则把前面那个元素移动到后一个位置；继续往前比较，直到找某个元素不大于该哨兵元素，则把哨兵元素插入到位置上。 插入排序的步骤： 1、第二个元素开始外后选择
2017-05-18 14:36:01
264
原创 选择排序
原理每一趟在n-i+1(i=1,2,3…n)个记录中选取关键字最小的记录作为有序序列的第i个记录。实现function selectSort($arr) {//双重循环完成，外层控制轮数，内层控制比较次数 $len=count($arr); for($i=0; $i<$len-1; $i++) { //先假设最小的值的位置 $p = $i;
2017-05-18 10:59:41
199
原创 快速排序
原理通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。实现function quickSort($arr) { if (!is_array($arr) || count($arr) == 0) return $arr;
2017-05-17 16:24:24
239
转载 global 与 $GLOBALS用法
$GLOBALS[‘var’] 是外部的全局变量$var本身。 global $var 是外部$var的同名引用或者指针。举例说明下$var1 = 1;$var2 = 2;function test() { $GLOBALS['var2'] = &$GLOBALS['var1'];}test();echo $var2; // 输出结果为 1$var1 = 1;$var2 = 2
2017-05-12 15:03:07
2479
原创 冒泡排序
原理两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。实现function bubbleSort($array) { // 不是数组或者空数组，直接返回 if (!is_array($array) || count($array) == 0) return $array; $count = count($array)； if ($cou
2017-05-12 11:16:07
198
转载 CGI，FastCGI，PHP-CGI与PHP-FPM
CGICGI全称是“公共网关接口”(Common Gateway Interface)，HTTP服务器与你的或其它机器上的程序进行“交谈”的一种工具，其程序须运行在网络服务器上。FastCGIFastCGI像是一个常驻(long-live)型的CGI，它可以一直执行着，只要激活后，不会每次都要花费时间去fork一次（这是CGI最为人诟病的fork-and-execute 模式）。它还支持分布式的运算
2017-05-11 11:18:57
287
转载 PHP通用字符串截取函数
/** * 字符串截取通用函数 * @param string $str 要截取的字符串 * @param integer $start 截取开始位置 * @param integer $length 截取长度 * @param string $charset 字符串编码格式 * @param boolean $suffix 是否显示省略符号 * @re
2017-05-03 11:19:24
1331
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人