在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程 ...
分类：
其他好文 时间：
2016-06-03 21:19:22
阅读次数：
229
快速排序算法：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行 关键点 ： 递归，折半 通常取第一个数为对比 时间复杂度 平均 log2(n)*n ...
分类：
编程语言 时间：
2016-05-27 16:35:17
阅读次数：
128
1、定义 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、基本思想 二分查找的基本思想是： 设R[low..high]是当前的查找区间 （1）首先确定该区间的中点位置： （2）然后 ...
分类：
其他好文 时间：
2016-05-24 18:44:16
阅读次数：
215
插入排序分为：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）。在这里我具体讲直接插入排序和希尔排序。直接排序插入直接插入排序是由两层嵌套循环组成的。外..
分类：
编程语言 时间：
2016-05-22 18:40:12
阅读次数：
198
JAVA当中有以下几种常见排序算法：插入排序（直接插入排序、链表插入排序、分段/二分/折半插入排序、希尔排序/缩小增量排序）、冒泡排序、快速排序、简单选择排序、归并排序、二叉树排序、基数排序等。
（1）复杂度比较
表1 几种常见排序算法的复杂度
算法名称
平均情况
最好情况
最坏情况
辅助空间
直接...
分类：
编程语言 时间：
2016-05-18 19:48:41
阅读次数：
240
这篇博客主要实现一些常见的排序算法。例如：
//冒泡排序
//选择排序
//简单插入排序
//折半插入排序
//希尔排序
//归并排序
//双向的快速排序
//单向的快速排序
//堆排序对于各个算法的实现原理，这里不再多说了，代码中注释较多，结合注释应该都能理解算法的原理，读者也可自己google一下。另外，注释中有很多点，比如边界条件、应用场景等已经用 * 标记，* 越多，越应...
分类：
编程语言 时间：
2016-05-18 18:37:48
阅读次数：
257
Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A ...
分类：
其他好文 时间：
2016-05-17 17:20:21
阅读次数：
171
1、写个函数完成： 1）输入10个职工的职工号和姓名； 2）按职工号由小到大顺序排序，姓名顺序也随之调整； 3）要求输入一个职工号，用折半查找法找出该职工的姓名，输入要查找的职工号，输出该职工的姓名。 主要代码： 结果： ...
分类：
其他好文 时间：
2016-05-16 21:44:31
阅读次数：
173
学习内容数组的形式，数组的内部存储结构选择排序，冒泡排序，折半查找课后作业1.定义一个函数，函数功能是动态提取int[]中元素的最大值。2.定义一个函数，从数组中查询指定的元素首次出现的位置。3.定义函数，完成冒泡排序，大数下沉。4.折半查找。5.阐述6.定义一个函数，实现..
分类：
其他好文 时间：
2016-05-15 20:00:55
阅读次数：
177
