对字符串进行快速排序（即字符数组排序）

package com.cn.gao;

import java.util.Scanner;

//对字符串进行快速排序
public class CharsQuickSort {
    public static final int SIZE=100;  //可以输入的最大字符数
    //快速排序的一次划分
    public static int charsPartition(char a[], int left, int right){
        int l,r;
        char temp;
        l=left;
        r=right;
        temp=a[l];            //首元素作为分界值
        while(l<r){
            while(a[r]>temp&&l<r){
                r--;
            }
            if(l<r){
                a[l]=a[r];
                l++;
            }
            while(a[l]<temp&&l<r){
                l++;
            }
            if(l<r){
                a[r]=a[l];
                r--;
            }
        }
        a[l]=temp;
        return l;
    }
    //字符串排序的快速排序算法
    public static void charsQuickSort(char a[], int left, int right){
        int p;
        if(left<right){
            p = charsPartition(a,left,right);
            charsQuickSort(a,left,p-1);
            charsQuickSort(a,p+1,right);
        }
    }
    public static void main(String[] args) {
        char a[] = new char[SIZE];
        System.out.print("请输入一个待排序的字符串：");
        Scanner input = new Scanner(System.in);
        a = input.next().toCharArray();
        System.out.println("排序前:");
        System.out.println(a);
        //排序
        charsQuickSort(a,0,a.length-1);
        System.out.println("排序后：");
        System.out.println(a);
    }

}