Sortering af Vector, uden brug af Collections.sort(vectorNavn)

List -> simpelt array
bubble sort eller lignende på simpelt array
simpelt array -> List

vil jeg tro.

Nu er der, desværre, ikke så meget anvendeligt i MIDP API, til sortering.
Så har du en lille hurtig bubblesort?

import java.util.*;

public class BS {
    public static void main(String[] args) {
        List lst1 = new ArrayList();
        lst1.add("CCC");
        lst1.add("BB");
        lst1.add("A");
        System.out.println(lst1);
        String[] sa = new String[lst1.size()];
        for(int i = 0; i < sa.length; i++) sa[i] = (String)lst1.get(i);
        for(int i = 0; i < (sa.length-1); i++) {
            for(int j = (i+1); j < sa.length; j++) {
                if(sa[i].compareTo(sa[j]) > 0) {
                    String temp = sa[i];
                    sa[i] = sa[j];
                    sa[j] = temp;
                }
            }
        }
        List lst2 = new ArrayList();
        for(int i = 0; i < sa.length; i++) lst2.add(sa[i]);
        System.out.println(lst2);
    }
}