冒泡排序算法排序数字字符串，并返回排序后的字符串

最新推荐文章于 2023-05-16 15:40:55 发布

原创最新推荐文章于 2023-05-16 15:40:55 发布 · 805 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用Java实现的冒泡排序算法，该算法能够对包含数字的字符串进行排序。通过对字符串进行拆分和比较，实现了有效的排序过程，并通过示例展示了其应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.tianwen;

public class WzhTest {

   /**
   * @param args
   */
   public static void main(String[] args) {

       String str="2,1,0,3";
       str="A2-B1,A0-B2,A1-B3,A3-B0";
       String newStr=sortStringToArray(str);
       System.out.println("排序后的字符串："+newStr);

   }

   /**
   * 冒泡排序算法排序数字字符串，并返回排序后的字符串
   * @param str
   * @return
   */

   public static String sortStringToArray(String str){
       if(null==str||"".equals(str)){
           return str;
       }
       String[] arrStr=str.split(",");
       if(arrStr.length<2){
           return str;
       }
       if(!isNum(arrStr[0])){
           return str;
       }
       String temp;
          for (int i = 0; i < arrStr.length; i++) {
           for (int j = arrStr.length - 1; j > i; j--) {
            if (Integer.valueOf(arrStr[i]) >Integer.valueOf(arrStr[j])) {
             temp = arrStr[i];
             arrStr[i] = arrStr[j];
             arrStr[j] = temp;
            }
           }
          }
       StringBuffer sb=new StringBuffer();
          for(int k=0;k<arrStr.length;k++){
              sb.append(arrStr[k]);
              if(k<arrStr.length-1){
                  sb.append(",");
              }
          }
       return sb.toString();
   }

   public static boolean isNum(String str){
       return str.matches("^[-+]?(([0-9]+)([.]([0-9]+))?|([.]([0-9]+))?)$");
   }
}