给定⼀个只包含字母的字符串,按照先⼩写字母后⼤写字母的顺
小写字符串是什么序进⾏排序。
public class Demo06 {
//给定⼀个只包含字母的字符串,按照先⼩写字母后⼤写字母的顺序进⾏排序。
//样例 1:
// 输⼊: "abAcD"
// 输出: "acbAD"
public static void main(String[] args) {
char[] array ={'a','B','c','A'};
A(array);
}
public static void A(char[] chars) {
for (int x = 0; x< chars.length-1; x++) {
//第⼀轮⽐较将靠前的⼤写字符移动到后⾯,但不改变⼤写之间的位置
for (int i = x+1; i < chars.length; i++) {
/*chars[x] ,chars[i]为两个相邻的字符,且chars[i]在chars[x]后⾯
chars[x] < 'a' 判断靠前字符是否为⼤写字母
chars[i] >= 'a'判断靠后的字符是否为⼩写
chars[x] <chars[i] 判断靠前的字符是否⼩于靠后的字
*/
if (chars[x] < 'a' & chars[x]
< chars[i] & chars[i] >= 'a') {
char a = chars[x];
chars[x] = chars[i];
chars[i] = a;
}
}
}
for (int i = 0; i < chars.length; i++) {
System.out.print(chars[i]);
}
}
}
做这类题是⾸先要想要第⼀步要做什么,⽽不是⼀步到位,这样容易在编写算法时造成混乱,这样就更加难以写好⼀个算法
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论