Friday, January 4, 2013

Quicksort: simple code for quick sort ...


public class Quicksort {
  
    public static void main(String[] args) {
        int arr[]=new int[]{3,4,2,5,2,7,8,9,1,6};
        quicksort(arr,0,arr.length-1);
        for(int i=0;i<arr.length-1;i++){
            System.out.println(arr[i]);
        }
    }
    static void quicksort(int x[],int first,int last){
        int pivot,j,temp,i;

         if(first<last){
             pivot=first;
             i=first;
             j=last;

             while(i<j){
                 while(x[i]<=x[pivot]&&i<last)
                     i++;
                 while(x[j]>x[pivot])
                     j--;
                 if(i<j){
                     temp=x[i];
                      x[i]=x[j];
                      x[j]=temp;
                 }
             }

             temp=x[pivot];
             x[pivot]=x[j];
             x[j]=temp;
             quicksort(x,first,j-1);
             quicksort(x,j+1,last);
         }
        }

}

No comments:

Post a Comment

Creating mirror of BST