Java快速排序

2019独角兽企业重金招聘Python工程师标准>>>

package pratise;

class Quicksort{
    
    //set up a call to the actual Quicksort method.
    static void qsort(char items[]){
        qs(items, 0, items.length-1);
    }
    
    //A recursive version of Quicksort for charaters.
    private static void qs(char items[], int left, int right){
        int i, j;
        char x, y;
        
        i = left; j = right;
        x = items[(left+right)/2];
        
        do{
            while((items[i] < x) && (i < right)) i++;
            while((x < items[j]) && (j > left)) j--;
            
            if(i <= j){
                y = items[i];
                items[i] = items[j];
                items[j] = y;
                i++; j--;
            }
        }while(i <= j);
        
        if(left < j) qs(items, left, j);
        if(i < right) qs(items, i, right);
    }
}

public class Construct {

    public static void main(String[] args) {
        char a[] = {'d', 'x', 'a', 'r', 'p', 'j', 'i'};
        int i;
        
        System.out.println("Original array: ");
        for(i = 0; i < a.length; i++){
            System.out.println(a[i]);
        }
        System.out.println();
        
        //now, sort the array
        Quicksort.qsort(a);
        
        System.out.print("Sorted array: ");
        for(i = 0; i < a.length; i++){
            System.out.print(a[i]);
        }
    }
}

转载于:https://my.oschina.net/u/241930/blog/540490