1.归并排序介绍： 归并排序遵循分治的三步法，具体的归并排序可以分为以下三部分： 划分问题：把待排序的序列分成元素个数尽量相等的两半。 递归求解：把两半元素分别排序。 合并问题：把两个有序表合并成一个。 前两部分是很好实现的，关键是两个排好序的序列，怎么合并到一起呢？这要借助一个辅助数组，每次让两个
分类：
编程语言 时间：
2016-03-06 15:30:31
阅读次数：
139
You’re given k arrays, each array has k integers. There are k
k ways to pick exactly one element in each
array and calculate the sum of the integers. Your task is to find the k smallest sums among them....
分类：
其他好文 时间：
2016-03-05 14:48:36
阅读次数：
134
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好; 其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功; 否则利用中间位置记录将表分成前
分类：
编程语言 时间：
2016-02-28 19:51:29
阅读次数：
139
这里的排序方法是发生在内存中，因此是内部排序。 1.插入排序-直接插入排序 基本思想：将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 稳定性：如果碰见一个和插入元素相等的，那
分类：
编程语言 时间：
2016-02-21 18:26:10
阅读次数：
180
将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。 即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 要点：设立哨兵，作为临时存储和判断数组边界之用。 直接插入排序示例： 代码如下： void insertSort(int a
分类：
编程语言 时间：
2016-02-20 21:27:50
阅读次数：
295
归并排序算法采用的是分治算法，即把两个或两个以上的有序表合并成一个新的有序表的过程。首先把待排序的序列分成若干个子序列，每个子序列都是有序的，然后把有序子序列合并成整体有序序列，这个过程也称为2路归并。实现代码已经上传至： https://github.com/chenyufeng1991/MergeSort 。 基本思想如下：将待排序序列R[0...n-1]看成是n个长度为1的有序...
分类：
编程语言 时间：
2016-02-16 20:48:45
阅读次数：
195
归并排序 归并排序（MERGE SORT）是又一类不同的排序方法，归并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。 例如，有两个有序表，（7，10，13，15）和（4，8，19，20），归并后得到的有序表为（4，7，8，10，13，15，19，20） 。
分类：
编程语言 时间：
2016-02-03 22:31:11
阅读次数：
324
二分查找概念： 二分查找算法是在有序数组中用到的较为频繁的一种算法，二分查找其实是分治算法的一个实例； 针对有序表的查找方法，比较次数少，查找快，平均性能好。插入删除比较困难。一般用于有序的不常插入删除而查找频繁的表； 步骤： 1、获取表的中间键，将中间键与查找的键相比； 2、如果查找键小于中间键，
分类：
其他好文 时间：
2016-02-02 21:37:01
阅读次数：
270
有序表查找 /* 主函数 */ public class OrderTableSearch { public static void main(String[] args) { int [] a= {0,1,16,24,35,47,59,62,73,88,99}; System.ou...
分类：
编程语言 时间：
2016-01-13 19:51:21
阅读次数：
307
1.直接插入排序 直接插入排序，指每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。具体方法是第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完.....
分类：
编程语言 时间：
2016-01-07 01:11:26
阅读次数：
202
