算法
morefree_
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序 自己理解了大半天时间 - - 蛋疼 另一种经典的交换排序是快速排序,快速排序的效率很高,但是空间复杂度较大,因为快速排序使用了递归,而递归的实现需要一个栈。快速排序的算法思想是:(假设数据存放在数组a[n]中) 1.如果待比较的数组长度为0或者1,则不用比较,直接返回。 2.如果待比较的数组长度大于1,则随机的选择一个中枢值(centrum),然后分别从数组的两端开始遍...原创 2012-03-13 16:18:44 · 78 阅读 · 0 评论 -
二分法查找
public class BinarySearch { public static int binarySearch(int a[],int value){ int low = 0; int high = a.length-1; int middle; while(lowvalue){ high = middle - 1; } if(a...原创 2012-03-14 11:50:11 · 85 阅读 · 0 评论