マージソートで文字と数字の混合をソートする

Question

public class Mergesort { 

    private int[] numbers; 
    private int[] helper; 
    private int number; 

    public void sort(int[] values) { 

     this.numbers = values; 

     number = values.length; 

     this.helper = new int[number]; 
     mergesort(0, number - 1); 
    } 

    private void mergesort(int low, int high) { 

     // check if low is smaller than high, if not then the array is sorted 
     if (low < high) { 

      // Get the index of the element which is in the middle 
      int middle = low + (high - low)/2; 

      // Sort the left side of the array 
      mergesort(low, middle); 

      // Sort the right side of the array 
      mergesort(middle + 1, high); 

      // Combine them both 
      merge(low, middle, high); 
     } 
    } 
} 

数字と文字の配列を並べ替えるためにこのコードを実装していますが、これは私が知る限り、このコードが終了するまでです番号のみをソートする。どのように私はそれをフレームとチャーマーの混合を並べ替えるには？

Answer 1

の代わりにcharデータ型を使用できます。

各文字/数字の整数値は文字です。それを使用すると、それに応じてソートすることができます。これは適切かもしれないし、そうでないかもしれません。

独自の順序を定義する場合は、コンパレータインタフェース使用することができます

https://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html

をしかし、この方法を使用するように複雑になることがあります。