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); } }
相关文章推荐
- 内排序算法的java实现---冒泡排序
- Java实现冒泡排序
- 用JAVA实现排序算法之一:冒泡排序
- Java实现冒泡排序
- Java实现排序(快速排序、冒泡排序、选择排序、基数排序、插入排序)
- java实现冒泡排序
- 冒泡排序、选择排序、插入排序、快速排序算法的时间性能分析(java实现)
- JAVA实现冒泡排序
- java实现冒泡排序
- java实现冒泡排序
- java实现冒泡排序
- Java实现简单冒泡排序
- java实现冒泡排序
- 交换排序之冒泡排序(java实现)
- java实现的冒泡排序
- 冒泡排序原理和JAVA实现
- Java实现冒泡排序
- 算法导论Java实现-冒泡排序(思考题2-2)
- java实现冒泡排序
- Java实现冒泡排序