随笔分类 -  Algorithm

二分查找(折半查找)
摘要:public static int binarySearch(int[] x,int key) { int start = 0; int end = x.length-1; while(true) { int mid = (start + end)/2; ... 阅读全文

posted @ 2015-05-20 09:51 weiguoyuan 阅读(135) 评论(1) 推荐(0)

冒泡排序
摘要:拿第一个位置和其他比,下个位置的数小就移到第一个位置,保持第一个位置的数最小。int[] x = {1,3,5,9,2,4,1};for(int i=0;ix[j]){ int tmp = x[i]; x[i] = x[j]; x[j] = tmp; } }} 阅读全文

posted @ 2015-05-20 08:58 weiguoyuan 阅读(121) 评论(1) 推荐(0)

递归
摘要:1 递归的规律2 递归的出口求1+2+...+nf(n)=f(n-1)+f(n);//规律public static long getSum(long n) { if(n==1) return 1;//出口 return getSum(n-1)+n;} 阅读全文

posted @ 2015-05-19 14:06 weiguoyuan 阅读(93) 评论(0) 推荐(0)

导航