详细见这篇博客：http://www.cnblogs.com/skywang12345/p/3596881.html直接插入排序介绍直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有...
分类：
编程语言 时间：
2015-08-11 00:06:43
阅读次数：
249
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两...
分类：
其他好文 时间：
2015-08-09 20:24:22
阅读次数：
129
插入排序：直接插入排序排序思想将待排序的记录Ri，插入到已排好序的记录表R1, R2 ,…., Ri-1中，得到一个新的、记录数增加1的有序表。 直到所有的记录都插入完为止。设待排序的记录顺序存放在数组R[1…n]中，在排序的某一时刻，将记录序列分成两部分：◆ R[1…i-1]：已排好序的有序部分；...
分类：
编程语言 时间：
2015-08-08 13:27:25
阅读次数：
182
题意：给定一个序列，然后将此序列按升序排列，每次操作只能交换相邻的两个数，求达到目标所需的最小交换次数；(ps:此题需用 long long ，否则会wa)当然这其实就是求逆序对数；归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是...
分类：
编程语言 时间：
2015-08-07 22:05:23
阅读次数：
205
直接插入排序的基本操作：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 这是书上写的操作，他是把数组的第一个位置空出来，从第二个位置开始开始放入数据，那么空出来的第一个位...
分类：
其他好文 时间：
2015-08-02 21:48:56
阅读次数：
118
归并：将两个或两个以上的有序表组合成一个新的有序表。
算法描叙：
1、设初始序列含有n个记录，则可看成n个有序的子序列，每个子序列长度为1。
2、两两合并，得到 n/2 个长度为2或1的有序子序列。
3、再两两合并，……如此重复，直至得到一个长度为n的有序序列为止。
个人见解：也就是先将一个无序的序列对半拆分，将拆分后的序列继续拆分，直到拆分成一个元素为一个序列为止，然后在将两个这样...
分类：
编程语言 时间：
2015-08-01 20:40:47
阅读次数：
125
折半查找法的两种实现折半查找法：在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现：1）待查找数据值与中间元素值正好相等，则放回中间元素值的索引。2）待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到找到相等的值。3）待查找数据值比中间元素...
分类：
其他好文 时间：
2015-07-30 23:03:14
阅读次数：
136
基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 1 public static void main(String[] args){ 2 int a[] = ...
分类：
编程语言 时间：
2015-07-29 11:43:50
阅读次数：
177
一：原理
二分查找又称折半查找，它是一种效率较高的查找方法。
二分查找法是对一组有序的数字中进行查找，传递相应的数据，进行比较查找到与原数据相同的数据，查找到了返回数据下标，失败即表示数组不存在该元素返回－1。
前提：二分查找法只适用于顺序存储的有序表。即：二分查找的前提是需要查找的数组必须是已排序的
二：代码实现
package pa...
分类：
编程语言 时间：
2015-07-28 18:32:47
阅读次数：
154
查找：所谓查找就是在数据集合中寻找满足某种条件的数据元素。1. 二分查找1.1 二分查找的定义二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。那么什么是二分查找呢？二分查找的基本思想是， 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的...
分类：
编程语言 时间：
2015-07-27 18:55:46
阅读次数：
125
