二分排序

1.二分排序：数组中选择最后一个元素当做参考，从头开始遍历数组发现大于参数的元素则放大到参考值的位置。从尾遍历数组发现小于参考值的元素则放到上面的的位置。在现在的位置放参考元素。

代码：

public class ErFen2 {/** * @param args */public static void main(String[] args) {int[] a=new int[10];for(int i=0;i<a.length;i++){a[i]=(int)Math.round(Math.random()*10);System.out.print(a[i]+"\t");}System.out.println("");twosort(a,0,a.length-1);   for(int i=0;i<a.length;i++){      System.out.print(a[i]+"\t");   }}public static int[] twosort(int[] a,int low,int high){int i,j,temp;if(low<high){i=low;j=high;temp=a[j];while(i<j){while(i<j&&a[i]<temp) i++;if(i<j){a[j]=a[i];j--;}while(i<j&&a[j]>temp) j--;if(i<j){a[i]=a[j];i++;}a[j]=temp;}twosort(a,low,j-1);twosort(a,j+1,high);}return a;}}

?