如何避免冒泡排序算法中的重复字符串值？

Question

我想弄清楚如何在我的排序算法中避免打印重复名称。

我忽略空字符串的原因是我正在实施的系统是一个票务预订系统，它只显示名称列表而不是空位置。

有人能帮帮我吗？

String[] name={"fiona","vacant","allen","fiona","david","vacant","vacant"};
        for (int i = 0; i <= (name.length-1); i++){
            for (int j = i+1; j < name.length; j++ ){
                if (name[i].compareTo(name[j])>0) {
                    String temp = name[i];
                    name[i] = name[j];
                    name[j] = temp;
                }
            }
            if (!name[i].equals("vacant")) {
                System.out.println(name[i] + " ");
            }
        }

Answer 1

请检查您打印的名称是否与上一个相同：

String[] name={"fiona","vacant","allen","fiona","david","vacant","vacant"};
for (int i = 0; i <= (name.length-1); i++){
    for (int j = i+1; j < name.length; j++ ){
        if (name[i].compareTo(name[j])>0) {
            String temp = name[i];
            name[i] = name[j];
            name[j] = temp;
        }
    }
    if (!name[i].equals("vacant") && (i == 0 || !name[i-1].equals(name[i]))) {
        System.out.println(name[i] + " ");
    }
}

如何避免冒泡排序算法中的重复字符串值？

How to avoid duplicate string values in a bubble sort algorithm?

java

arrays

sorting

duplicates

bubble-sort