可以利用快排的一次排序思想 要时刻记得快排的思想
//判断是不是大写
public static boolean isUpper(char c) {
if (c >= 'A' && c <= 'Z') {
return true;
} else {
return false;
}
}
//判断是不是小写
public static boolean isLower(char c) {
if (c >= 'a' && c <= 'z') {
return true;
} else {
return false;
}
}
//将数组里的大小写字母分开
public static void partitionChar(char A[], int low, int higt) {
while (low < higt) {
while (low < higt && isUpper(A[higt]))
--higt;
while (low < higt && isLower(A[low]))
++low;
char temp;
temp = A[higt];
A[higt] = A[low];
A[low] = temp;
}
}
public static void main(String[] args) {
char a[]={'a','A','B','d','B','s','b'};
partitionChar(a,0,6);
System.out.print(a);
}