面试-冒泡排序

    public static void popSort(List<Comparable> data) {
        boolean swapedFlg = true;
        for (int i = data.size() - 1; (i > 0) && swapedFlg; i--) {
            swapedFlg = false;
            for (int j = 0; j < i; j++) {
                Comparable jData = data.get(j);
                Comparable jNextData = data.get(j + 1);
                if (jData.compareTo(jNextData) > 0) {
                    swapedFlg = true;
                    data.set(j, jNextData);
                    data.set(j + 1, jData);
                }
            }
        }
    }