'Quiuck'에 해당되는 글 1건

  1. 2011.05.16 Quick Sort Java by CEOinIRVINE

Quick Sort Java

Java 2011. 5. 16. 23:41
import java.util.Random;
class quick2
{
    static int a[];
    public static void main (String args[])
    {
        int i;
        a=new int[10];

        Random random = new Random ();
        for (i=0;i<10;i++)
        {
            a[i]=random.nextInt(100);
            System.out.print(a[i]+"  ");
           
        }
        System.out.println ("");
        System.out.println ("----------------------------------------");
       
       
        quick_sort(0,9);
       

    }

    static void quick_sort (int l, int r)
    {
        int i,j,k,x,w;
        i=l; j=r;
        k=(i+j)/2;
       
        x=a[k];
        do
        {   while (a[i]<x) i++;
            while (x<a[j]) j--;
            if (i<=j)
            {
            w=a[i];
            a[i]=a[j];
            a[j]=w;
            i++;
            j--;
            print_line();
            }
        }while (i<=j);
        if (l<j) quick_sort(l,j);
        if (i<r) quick_sort(i,r);
    }
   
    static void print_line()
    {
        int i;
        for (i=0; i<10;i++)

            System.out.print (a[i] + "  ");
            System.out.println();
           
   
    }

}



Posted by CEOinIRVINE
l