*
* 把字符串中的字符进行排序
* 例如:"dacgebf"
*/
public class ArrayDemo {
public static void main(String[] args) {
//定义一个字符串
String str = "dacgebf";
System.out.print("排序前:");
System.out.println("str:"+str);
//将字符串转换为一个字符数组
//char[] chs = str.toCharArray();
/* String s = getSort(chs);
System.out.print("排序后:");
System.out.println("s:"+s);
*/
/*String s = getSort2(chs);
System.out.print("排序后:");
System.out.println("s:"+s);*/
String s = getSort3(str);
System.out.print("排序后:");
System.out.println("s:"+s);
}
//做成方法
//选择排序方法
public static String getSort(char[] chs) {
for(int i = 0; i < chs.length-1; i ++) {
for (int j = i+1; j <chs.length; j++) {
if (chs[i] > chs[j]) {
char temp = chs[i];
chs[i] = chs[j];
chs[j] = temp;
}
}
}
//String s =String.valueOf(chs);
String s = new String(chs);
return s;
}
//冒泡排序方法
public static String getSort2(char[] chs) {
for (int i = 0; i <chs.length-1; i++) {
for (int j = 0; j < chs.length - 1 ;j++) {
if (chs[j] > chs[j+1]) {
char temp = chs[j];
chs[j] = chs[j+1];
chs[j+1] = temp;
}
}
}
String s = String.valueOf(chs);
return s;
}
//冒泡排序方法之升级版
public static String getSort3(String str) {
//将字符串转换为一个字符数组
char[] chs = str.toCharArray();
for (int i = 0; i <chs.length-1; i++) {
for (int j = 0; j < chs.length - 1 ;j++) {
if (chs[j] > chs[j+1]) {
char temp = chs[j];
chs[j] = chs[j+1];
chs[j+1] = temp;
}
}
}
String s = String.valueOf(chs);
return s;
}
}
|
|