test4.java

来自「比较简单的一个java网络编程程序」· Java 代码 · 共 50 行

package MTdownload;
import java.io.*;
public class test4
{

    public static int partition(int[] array,int start,int end)
    {
        int l=start;
        int j=end+1;
        int k=start;
        int mid=array[k];
        while(true)
        {
              while(((l+1)<=end)&&array[++l]<mid);
              while(array[--j]>mid);
           if(l>=j)
              break;
            int temp=array[l];
            array[l]=array[j];
            array[j]=temp;  
        }
        array[k]=array[j];
        array[j]=mid;
        return j;
    }
    public static void quickSort(int[] array,int start,int end)
    {
       if(start<end)
         {
           int m = partition(array,start,end);
           quickSort(array,start,m-1);
           quickSort(array,m+1,end);
         }
    }
    public static void main(String args[]) throws Exception
    {
    	System.out.println("please input the array:");
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[] a=new int[10];
        int i=0;
        for(;i<a.length;i++)
        {
             a[i]=Integer.parseInt(br.readLine());
        }
        quickSort(a,0,a.length-1);
        for(i=0;i<a.length;i++)
            System.out.println("a["+i+"]="+a[i]);       
    }
}