算法
qw799265
这个作者很懒,什么都没留下…
展开
-
最大连续子序列和
public static int findMaxSum(int [] a){ int maxSum=0; int thisSum=0; for(int i=0,j=0;j<a.length;j++){ thisSum+=a[j]; if(maxSum<thisSum){ maxSum=thisSum; seqStart=i; seqEnd=j; } els原创 2013-11-06 16:40:32 · 414 阅读 · 0 评论 -
希尔排序
public static > void shellSort(AnyType []a){ for(int g=a.length/2;g>0;g=g==2?1:(int)(g/2.2)){ for(int i=g;i<a.length;i++){ AnyType tmp=a[i]; int j=i; for(;j>0&&tmp.compareTo(a[j-g])<0;j-=g原创 2013-11-08 13:42:49 · 585 阅读 · 0 评论 -
插入排序
public static > void insertSort(AnyType []a){ for(int i=1;i<a.length;i++){ AnyType tmp=a[i]; int j=i; for(;j>0&&tmp.compareTo(a[j-1])<0;j--){ a[j]=a[j-1]; } a[j]=tmp; }}原创 2013-11-08 13:46:57 · 705 阅读 · 0 评论 -
归并排序
public class mergeSort { public static void main(String [] args){ int[] b={72,73,71,23,94,16,5,68,64}; mergeSort(b); for(int i=0;i<b.length;i++){ System.out.print(b[i]+" "); } } pub原创 2013-11-08 22:16:19 · 663 阅读 · 0 评论