Сортировка массива объектов String на платформе J2ME - PullRequest
1 голос
/ 23 марта 2011

Какой самый лучший (самый быстрый) способ сортировки массива строк (с использованием Java 1.3).

Ответы [ 2 ]

5 голосов
/ 23 марта 2011

Этот код можно использовать для сортировки строковых значений,

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;
        }
    }
}
0 голосов
/ 23 марта 2011

Использование java.util.Arrays.sort.

Если по каким-либо причинам это невозможно из-за ограничений платформы, вы можете получить идеи из ее источника.

...