数据结构中查找的知识点主要有以下三点1、静态查找 1.1 顺序查找 1.2 有序表 1.2.1 二分查找 1.2.2 插值查找2、动态查找 2.1 二叉排序树 2.2 平衡二叉树 2.3 B-和B+树3、哈希查找 3.1 常用哈希函数 3.2 解决冲突的办法
分类：
编程语言 时间：
2015-08-31 15:13:32
阅读次数：
246
一：要点归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。二：归并排序思想主要分为两步：1....
分类：
编程语言 时间：
2015-08-29 12:33:40
阅读次数：
257
1、基本思想 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。2、代码示例package sort;/** * 归并排序 */public class MergingSort { .....
分类：
编程语言 时间：
2015-08-25 19:15:26
阅读次数：
139
归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
归并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和...
分类：
编程语言 时间：
2015-08-19 09:29:21
阅读次数：
166
排序根据是否使用外存分为内排序和外排序，内排序只使用内存进行数据存储，外排序由于数据量比较大需要借助外存。
排序的稳定性：排序的稳定性是指排序之后相同的数据元素相对位置不变则为稳定排序，否则为不稳定排序。
插入排序
直接插入排序
思想：将一个记录插入到已经排序的有序表中，从而得到一个新的、个数加1的有序表。这个过程在查找位置过程中进行记录移动，而不用显示的交换元素
public...
分类：
编程语言 时间：
2015-08-18 19:35:11
阅读次数：
155
12. 蛤蟆的数据结构进阶十二排序实现之直接插入法
本篇名言：“路是脚踏出来的 ,
历史是人写出来的，人的每一步行动都在书定自己的历史。 --
吉鸿昌”
接下来看下直接插入法的实现。
欢迎转载，转载请标明出处：
1. 直接插入法
直接插入排序(straightinsertion sort)
每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。
第一趟...
分类：
编程语言 时间：
2015-08-16 00:44:34
阅读次数：
174
直接插入排序（StraightInsertion Sort）是一种最简单的排序方法，它的基本操作是讲一个记录插入到已排好序的有序表中，从而得到一个新的、记录增1的有序表。
例如，已知待排序的一组记录的初始排列如下所示：
R(49),R(38),R(65),R(97),R(76),R(13),R(27),R(49),…
假设在排序过程中，前...
分类：
编程语言 时间：
2015-08-14 13:47:58
阅读次数：
184
二分查找，顾名思义，它的原理是，将排序好的数列分成两部分，判断期待值在高位部分还是在低位部分，然后再将期待值所在的那个区间的数列重新按照这个规则划分成两部分，再比较，直到最后不能划分为止。优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不...
分类：
编程语言 时间：
2015-08-12 18:39:15
阅读次数：
125
题目链接：二分·归并排序之逆序对题目大意：N个整数，第i个数表示等级第i低的船的火力值a[i]，求A船比B船等级高，但是A船火力低于B船，相当于就是求逆序数吧解题思路：把序列分成元素个数尽量相等的两半把两半元素分别排序把两个有序表合并成一个二分归并排序做法：/********************...
分类：
编程语言 时间：
2015-08-12 01:15:24
阅读次数：
134
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上...
分类：
编程语言 时间：
2015-08-11 23:27:20
阅读次数：
182
