A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

*
*         把字符串中的字符进行排序
*                 例如:"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;
                                }
               
               
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马