java - 如何在 Java 中实现 unicode 感知选择排序算法

Question

我研究选择排序算法。考虑这个实现:

http://algs4.cs.princeton.edu/21elementary/Selection.java.html

我有一个文本文件，其中包含这样的 unicode 单词。

$ more words.txt
şeftali içel ırak üzüm uzun çorba çimen ufuk

当我运行该程序时，它没有正确地对 unicode 字符进行排序。

$ java-algs4 Selection < words.txt
içel
ufuk
uzun
çimen
çorba
üzüm
ırak
şeftali

我的第一次尝试是使用整理器。

import java.util.*;
import java.text.*;

public class StringSorter
{
    public static void sortStrings(Collator c, String[] words)
    {
        String tmp;

        for (int i = 0; i < words.length; ++i)
        {
            for (int j = 0; j < words.length; ++j)
            {
                if (c.compare(words[i], words[j]) < 0)
                {
                    tmp = words[i];
                    words[i] = words[j];
                    words[j] = tmp;
                }
            }
        }
    }

    public static void printStrings(String[] words)
    {
        for (int i = 0; i < words.length; ++i)
        {
            System.out.println(words[i]);
        }
    }

    public static void main(String[] args)
    {
        Collator tr_TRCollator = Collator.getInstance(new Locale("tr", "TR"));

        String[] words = {"şeftali", "içel", "ırak", "üzüm", "uzun", "çorba", "çimen", "ufuk"};
        sortStrings(tr_TRCollator, words);
        printStrings(words);
    }

}

此程序按预期正确排序单词。

$ java-algs4 StringSorter
çimen
çorba
ırak
içel
şeftali
ufuk
uzun
üzüm

我的问题是我们应该如何在 Java 中实现 unicode 感知选择排序算法？

还有 Selection.class sort 方法将 Comparator 对象作为第二个参数。是否可以编写我们自己的 Comparator 接口(interface)实现，以便它能够正确地对 unicode 元素进行排序。

 public static void sort(Object[] a, Comparator c)

如有任何帮助，我们将不胜感激。谢谢..

Answer 1

Collat​​or 类实现了 Comparator 接口(interface)，因此您只需将 tr_TRCollat​​or 传递给 Selection.sort 作为第二个参数。