2016年9月1日
Java 实现顺序查找
摘要： 1 package search; 2 3 import java.util.Scanner; 4 5 /*通常把查找过程中对关键字的平均比较次数，也叫平均查找长度（ASL）作为衡量一个查找算法效率优劣的标准： 6 * ASL=求和(p[i]*c[i])，(i=1~n)。P[i]找到第i个记录的概率，c[i]找到第i个记录进行比较的次数*/ 7 /*顺序查找的思想：从表的一端... 阅读全文
posted @ 2016-09-01 16:34 姜子牙的姜 阅读(1728) 评论(0) 推荐(0)
Java实现堆排序
摘要： 1 import java.util.Scanner; 2 3 /*堆是一种数据结构，类似于一棵完整的二叉树。 4 * 思想：堆的根节点值最大（最小），将无序序列调整成一个堆，就能找出这个序列的最大值（最小值），将找出的值交换到序列的最后或最前， 5 * 这样有序序列元素增加1个，无序序列元素减少1个，对新的无序序列重复这样的操作，就实现了排序。即：1.建堆2.排序 6 * ... 阅读全文
posted @ 2016-09-01 14:26 姜子牙的姜 阅读(322) 评论(0) 推荐(0)