在J2ME平台上对String对象数组进行排序

Question

排序字符串数组的最佳(最快)方法是什么(使用Java 1.3).

Answer 1

您可以使用此代码对字符串值进行排序,

public Vector sort(String[] e) {
        Vector v = new Vector();
        for(int count = 0; count < e.length; count++) {
            String s = e[count];
            int i = 0;
            for (i = 0; i < v.size(); i++) {
                int c = s.compareTo((String) v.elementAt(i));
                if (c < 0) {
                    v.insertElementAt(s, i);
                    break;
                } else if (c == 0) {
                    break;
                }
            }
            if (i >= v.size()) {
                v.addElement(s);
            }
        }
        return v;
    }

另请参阅此示例代码以使用冒泡排序,

static void bubbleSort(String[] p_array) throws Exception {
    boolean anyCellSorted;
    int length = p_array.length;
    String tmp;
    for (int i = length; --i >= 0;) {
        anyCellSorted = false;
        for (int j = 0; j < i; j++) {
            if (p_array[j].compareTo(p_array[j + 1]) > 0) {
                tmp = p_array[j];
                p_array[j] = p_array[j + 1];
                p_array[j + 1] = tmp;
                anyCellSorted = true;
            }

        }
        if (anyCellSorted == false) {
            return;
        }
    }
}