算法
lhkzyz2
这个作者很懒,什么都没留下…
展开
-
java集合类多条件排序
package sort;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;/** * 排序规则,按照年龄排序,若年龄相同,按照工资排序,若工资相同,按照身高排序 * @author Administr...2012-11-05 21:17:55 · 324 阅读 · 0 评论 -
插入排序算法—直接插入排序
算法思路:假定这些数字的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性.[code="java"]package test;import java.util.Scanner;public class Ins...原创 2012-08-30 22:34:25 · 123 阅读 · 0 评论 -
java二叉树深度
//定义节点 class Node{ String key; Node left; Node right; } //计算二叉树深度 class NodeTree{ public int getlength(Node root){ int depthLeft=0...2012-09-05 00:02:19 · 92 阅读 · 0 评论 -
java二分法查找
二 分查找是一种高效率线性表的查找算法。在查找时必须将线性表中的关键字排好序。基本思路是:先确定线性表的中间位置 mid=(first+last)/2;比较所要查找的关键字 key与中间位置的关键字的大小,如果比key和mid.key相等则返回; key比mid.key大(假定为升序)这所要查找的关键字在mid和last之间;否则在first与mid之间。继续按照上面方法查找中间元素,直到 找到为...2012-09-11 23:27:28 · 71 阅读 · 0 评论