字符串按照字母表顺序排列

最新推荐文章于 2024-03-06 21:27:14 发布

Gao_312

最新推荐文章于 2024-03-06 21:27:14 发布

阅读量4.9k

点赞数 1

分类专栏：小算法

小算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

package com.itic.regulus.wf.task.controller;

public class testController {

   public static void main(String[] args) {
       System.out.println(sort(getString()));
   }

   static String a="When not studying Java programming. Tom likes to play Xbox.";

   public static String getString(){
       StringBuffer str = new StringBuffer();
       for(int i=0;i<a.length();i++){
           if(a.charAt(i)>=97 && a.charAt(i)<=122 )
               str.append(a.charAt(i));
           else if(a.charAt(i)>=65 && a.charAt(i)<=90)
               str.append((char)(a.charAt(i)+32));
       }
       return str.toString();
   }

   public static String sort(String str){
       char[] c = new char[str.length()];
       for(int i=0;i<str.length();i++){
           c[i]=str.charAt(i);
       }
       char[] d=bubbleSort(c, c.length);
       StringBuffer sb = new StringBuffer();
       for(int j=0;j<d.length;j++){
           sb.append(d[j]);
       }
       return sb.toString();
   }

   public static char[] bubbleSort(char[] c,int n){
       int i,j,flag;
       for (i = 1; i<=n-1; i++) {
           flag=0;
           for (j = n-1; j >=i ; j--)
               if(((Comparable)c[j]).compareTo((Comparable)c[j-1])<0){
                   char x = c[j];c[j]=c[j-1];c[j-1]=x;
                   flag=1;
               }
           if(flag==0) break;
       }
       return c;
   }