1. 使用PHP描述冒泡排序和快速排序算法，对象可以是一个数组，2. 使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组，3. 写一个二维数组排序算法函数，能够具有通用性，可以调用php内置函数 1. 使用PHP描述冒泡排序和快速排序算法，对象可以是 ...
分类：
编程语言 时间：
2017-05-28 09:51:43
阅读次数：
193
折半插入与直接插入的不同在于，搜索要插入的位置的时候，使用的是折半搜索（二分搜索）。这种查找方式理论上比顺序查找的效率要高。 其代码实现如下： 在内层的while循环，使用的是折半查找，找到在low>high的时候，low的值就是要插入的位置。后面的移动元素和将当前元素插入的操作与直接插入排序是一样 ...
分类：
编程语言 时间：
2017-05-27 14:17:40
阅读次数：
140
因为插入排序的基本思想是在一个有序序列中插入一个新的记录，则能够利用"折半查找"查询插入位置，由此得到的插入排序算法为"折半插入排序"。算法例如以下： void BInsertSort () { // 对顺序表L作折半插入排序 for ( i=2; i<length; ++i ) { <span s ...
分类：
编程语言 时间：
2017-05-13 23:26:46
阅读次数：
219
冒泡排序算法 二分查找法（折半查找，前提是必须是有序数组） ...
分类：
编程语言 时间：
2017-05-12 16:34:44
阅读次数：
485
线性表查找的实现原理 1、线性表查找：顺序查找、折半查找。 2、顺序查找的实现思想 遍历全表，判断值是否相等，俗称蛮力法。 3、折半查找 步骤一：设置初始查找取件：left=0；right=n； 步骤二：测试查找区间[left,right]是否存在，若不存在，则查找失败，否则 步骤三：取中间位置mi ...
分类：
其他好文 时间：
2017-05-11 19:43:27
阅读次数：
114
1 /* 2 顺序查找: 3 速度慢 4 如果数据没有排序,那么查找起来会相当的费事,平均 nLen/2 次数查找 5 6 改进方法: 折半查找 = 二分查找 7 8 */ 9 #include "SequentSearch.h" 10 #include 11 using namespace std... ...
分类：
其他好文 时间：
2017-05-05 10:53:24
阅读次数：
132
算法思想: 1.模拟 2.搜索 (Search) 枚举(穷举) / 遍历 / 剪枝 / 产生式系统（估价函数）/双向BFS/记忆化搜索 3.查找(字典)：折半查找(二分法) / 树形查找(二叉排序树) / Hash 4.递推或归纳 (To 数学方法) > 递推式 > DP (ex: 4 Hanoi ...
分类：
其他好文 时间：
2017-04-30 21:25:45
阅读次数：
165
二叉查找树查找插入和删除的时间复杂度都为O(log N)。但它有个弊端。假设输入的数据是排序数据。那么代价巨大，由于树将仅仅由那么没有左（或右）儿子的节点组成。一种解决方法是找平衡条件：不论什么节点的深度不能过深。最老的一种平衡查找树。即AVL树。另外，较新的方法是放弃平衡条件，同意树有不论什么的深 ...
分类：
其他好文 时间：
2017-04-26 10:16:49
阅读次数：
203
1 #include 2 #define N 10 3 4 void QuickSort(int a[],int left, int right); 5 int BinSearch(int a[], int low, int high, int key); 6 int main() 7 { 8 in... ...
分类：
其他好文 时间：
2017-04-23 23:11:47
阅读次数：
220
二分查找又称折半查找，优点是比较次数少，查找速度快，查找性能好，缺点是待查表需为有序表。因此，它适用于不经常变动需要频繁查询的列表。 查找过程是：假设列表是按升序排列，先将表中间位置的元素与查找的元素比较，如果相等则返回。如果中间元素大于查找元素，则查找前一子表，否则，查找后一子表。重复以上步骤，如 ...
分类：
编程语言 时间：
2017-04-23 16:50:42
阅读次数：
151
