package com.cn.gao;
//字符串数组排序的快速排序实现
public class CharQuickSort {
//快速排序的一次划分
public static int charPartition(String a[], int left, int right){
int l,r;
String temp;
l=left;
r=right;
temp=a[l]; //首元素作为分界值
while(l<r){
while(a[r].compareTo(temp)>0&&l<r){
r--;
}
if(l<r){
a[l]=a[r];
l++;
}
while(a[l].compareTo(temp)<0&&l<r){
l++;
}
if(l<r){
a[r]=a[l];
r--;
}
}
a[l]=temp;
return l;
}
//字符串数组排序的快速排序算法
public static void charQuickSort(String a[], int left, int right){
int p;
if(left<right){
p = charPartition(a,left,right);
charQuickSort(a,left,p-1);
charQuickSort(a,p+1,right);
}
}
public static void main(String[] args) {
//声明数组并初始化
String[] a = new String[]{"One","World","Dream","Beijing","Olympic"};
//输出排序前的数组
System.out.println("排序前的数组为：");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
//对数组排序
charQuickSort(a,0,a.length-1);
//输出排序后的数组
System.out.println("排序后的数组为：");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
}
