如何在不使用 java 中的 sort() 方法的情况下对字符串进行排序？答案

【问题标题】：How can i sort a string without using sort() method in java?如何在不使用 java 中的 sort() 方法的情况下对字符串进行排序？
【发布时间】：2011-07-19 01:21:40
【问题描述】：

我想对字符串“计算机”->“cemoprtu”进行排序，但不使用 Arrays.sort(string)。

【问题讨论】：

有没有给你特定的排序算法来实现？

标签： java string sorting

【解决方案1】：

看起来你需要对字符进行排序，所以我从

开始

String input = "computer";
char[] characters = input.toCharArray();
//now sort characters using some algorithm
String output = new String(sorted_characters); //sorted_characters might be characters after sorting, if you sort in place

【讨论】：

【解决方案2】：

查看不同的sorting algorithms 并实现一对，尝试冒泡然后快速排序。

【讨论】：

每次我看到冒泡排序，我都会在里面死掉一点。（只是我的看法）

【解决方案3】：

package practice;


class Practice
{
public static void main(String args[])
{
   String s = "bcfaed";
   char a[]=s.toCharArray();
   char b[]=new char[a.length];
   int count=0;
   for(int i=0;i<a.length;i++)
   {
       count=0;
       for(int j=0;j<a.length;j++)
       {
       if(a[i]<a[j])
       {
       count++;
       }
       }
       b[count]=a[i];
   }
   for(char x:b)
   {
       System.out.println(x);
   }
}
}

【讨论】：

【解决方案4】：

class Abc {

    public static void main(String[] args) {
        String str = "welcome";
        char temp = 0;

        char arr[] = str.toCharArray();
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                if (arr[j] > arr[i]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]);
        }
    }
}

【讨论】：