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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

package com.heima.job13;


public class Test2 {

        /**
         * 2.分析以下需求,并用代码实现:
                (1)有一个数字字符串"25 11 -6 20 102 9",数字之间
       
        用空格间隔       
                (2)利用冒泡排序对这串数字按照从小到大排序,生成
       
        一个数值有序的字符串"-6 9 11 20 25 102"
                (3)提示:用String类提供的split方法(用" "(空格)作
       
        为split方法的参数来切割),然后生成对应的数字字符串数组
         */
        public static void main(String[] args) {
               
                String num= "25 11 -6 20 102 9";
                String[] s= num.split(" ");
                int[] arr = new int[s.length];
                for (int i = 0; i < s.length; i++) {
                        arr[i] =Integer.parseInt(s[i]);
                }
               
                String st=toString(bubbleSort(arr));
                System.out.println(st);
               
        }
        public static String toString(int[] arr){
                if(arr==null){
                       
                        return "null";
                }else if(arr.length==-1) {
                        return "[]";
                }else {
                        String s = "";
                        for (int i = 0; i < arr.length; i++) {
                                if(i==arr.length-1){
                                        s+=arr[i];
                                }else{
                                s+=arr[i]+" ";
                                }
                        }
                        return s;
                }
        }
        public static void swap(int []arr,int a,int b)
        {
                      int temp = arr[a];
                                      arr[a] = arr[b];
                                      arr[b] = temp;
                }
        public static int[] bubbleSort(int []arr)
                {
                                for(int x=0;x<arr.length-1;x++)
                                {
                                          for(int y=0;y<arr.length-x-1;y++)
                                          {
                                              if(arr[y]>arr[y+1])       
                                         {
                                                         swap(arr,y,y+1);
                                                }
                                       }
                                 
                                  }
                                return arr;
                         
                        }       
}

1 个回复

倒序浏览
不错不错!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马