1.php算法 ...

一 ： 归并排序 将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。 1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并 ...

摘要： 插入排序分为三种： 直接插入排序 基本思想就是挨个遍历，第二个元素和第一个比，第三个元素和前两个比，第四个和前三个比，如果合适就移动后面的元素，插入当前元素 二分插入排序 基于二分查找算法的思想，不挨个比，每次找中间数进行比较，如果合适就移动后面的元素，插入当前元素 ...

一、快速排序 先用一个基准元素，将数组分成两部分，一部分比基准元素小，一部分大于等于基准元素。此时基准元素在其排好序后的正确位置，然后再用同样的方法递归地排序划分的两部分。 二、插入排序 假设前面的数已经是排好顺序的，把后面的数依次插到前面的有序数中。 三、选择 ...

二叉树 　　二叉树是一种树形结构，其中包含一个根节点和左右叶子节点，一个根节点下面只能有两个叶子节点（所谓二叉） 　　二叉树分为 普通二叉树和排序二叉树 　　一个二叉树中又包含多个子树，子树又分为完整的子树和非完整的子树，每个子树的根节点可以作为另一个子树的叶子节点，每个叶子节点又可以作 ...

其实二分查找算法就和我们在一个英文字典中找一个单词一样，比如要找middle这个单词，先把字典翻到大概中间的位置，那么现在字典就被分成两个部分了，middle这个单词要么在第一个部分，要么在第二个部分，如果正好翻到p那一页，那么说明middle在前面的那个部分，再从前面那个部分找一个大概中间的位置 ...

一、排序 1.冒泡排序 冒泡排序--递归实现 2.插入排序 插入排序---递归实现 3.快速排序 二、查找 1.折半查找 ...

1，什么是算法的时间和空间复杂度 　　算法（Algorithm）是指用来操作数据，解决程序问题的一组方法，对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但是在过程中消耗的资源和时间却会有很大的区别。 　　那么我们应该如何去衡量不同算法之间的优劣呢？ 　　主要还是从算法所占 ...