您的位置:首页 > 编程语言 > Java开发

java类实现冒泡排序

2018-03-07 00:22 302 查看
//创建一个java类型
public class WordSort {
//main方法(增加main方法是为了验证结果),main方法是java程序的入口方法,jvm在运行时首先查找main方法
public static void main(String[] args) {
WordSort str = new WordSort();
//qwrplkjhgffdsazcbnm
//HGFEDCBA
//abcdef
System.out.println(str.SortString("HGFEDCBA"));
}

//冒泡排序方法大值冒泡,如果是小值冒泡 cs[j]>cs[j+1]
public String SortString(String s){
//count为判断是否跳出for循环的标识,
int count=0;
//如果某趟排序没有进行交换操作,则跳出for循环
do{
//使用java封装好的方法把string转换成char数组
char[] cs = s.toCharArray();
//使用for循环实现冒泡排序
//对cs是char类型的数组,i的循环控制循环次数,j进行每次的比较交换
for (int i = cs.length - 1;i > 0; i--) {
count=0;
for (int j = 0; j < i; j++) {
if(cs[j] < cs[j+1]){
char c = cs[j];
cs[j] = cs[j+1];
cs[j+1] = c;
count++;
}

}

}
//转换数据类型
String ss = "";
//将数组中的char字符拼接成字符串
for (char c : cs) {
//            System.out.println(c);
ss += c;
}
//返回字符串结果
return ss;
}while(count==0);

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  冒泡排序