摘要：
希尔排序原理希尔排序（shell sort）这个排序方法又称为缩小增量排序，是1959年D·L·Shell提出来的。该方法的基本思想是：设待排序元素序列有n个元素，首先取一个整数increment（小于n）作为间隔将全部元素分为increment个子序列，所... 阅读全文
摘要：
直接插入排序介绍 直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 怎么理解呢？就是将n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素，排序过程中每... 阅读全文
摘要：
简单选择排序实现简单选择排序就是通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i (1 ≤ i ≤ n)个记录交换。代码实现：public class SelectSort { //置换 public void swap(i... 阅读全文
摘要：
冒泡排序是一种交换排序，它的基本思路是：两两比较相邻记录的关键字，如果反序则交换，知道没有反序的记录位置。依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，... 阅读全文
摘要：
排序的定义假设含有n个记录的序列为{r1r_1r1,r2r_2r2,…,rnr_nrn}，其相应的关键字分别为{k1k_1k1,k2k_2k2,…,knk_nkn}，需确定1,2, 3, …, n的一种排列p1p_1p1,kpk_pkp,…,... 阅读全文
摘要：
散列表查找定义散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，是的每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值的key的对应f(key)。我们把这种对应关系f称为散列函数，又称哈希(Hash)函数... 阅读全文