单词快排-求单词排序的快速排序方法（JAVA）

求单词排序的快速排序方法（JAVA）

1、求单词排序的快速排序方法(JAVA)

publicclassStringQuickSort{

publicstaticvoidmain(String[]args){

Stringstr="youaremybestfriend!";

//Addthisonetoremove"!",ifit'soktokeep "!",然后注释掉这个

str=str.replaceAll("\\p{P}","");

String[]array=str.split("");

quickSort(array, 0,array.length-1);

for(inti=0;i

[i]);staticvoidquickSort(Stringa[],intlo0,inthi0) {

intlo =lo0;

inthi=hi0;

Stringmid;

if(hi0>lo0){

mid=a[(lo0+hi0)/2];

while (lo<=hi ){

while((lo <0))

++lo;

while((hi>lo0)&& (a[hi] .compareTo(mid)>0))

--hi;

if(lo<=hi){

Stringt=a[hi];

a[hi]= a[lo];

a[lo]=t;

++lo;

--hi;if(lo0

if(lo
quickSort(a,lo,hi0);}

publicstaticvoidmain(String[]args){

Stringstr="youaremybestfriend!";

str=str.replaceAll("\\p {P}", "");单词快排}

String[]strs=str.split("");

Arrays.sort(strs);

for(Stringel:strs){

求单词排序的快速排序方法（JAVA）www.hdianbao.com