摘要：
简单选择排序实现简单选择排序就是通过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)函数... 阅读全文