排序但一切都被删除

时间:2015-07-21 07:12:07

标签: java sorting

所以我试图使用线性排序按字母顺序对单词进行排序,如果已经有类似的单词,则删除该单词。我使用了以下方法:

import java.util.Arrays;

public class Sorting {

    public static void main(String[] args) {

        String[] array = new String[] { "pepperoni", "ham", "bacon",
                "pineapple", "ham", "sausage", "onion", "bacon" };

        System.out.println("Before sorting: " + Arrays.toString(array));

        for (int i = 0; i < array.length; i++) {
            int min = i;

            for (int j = i; j < array.length; j++) {

                if (array[min].compareTo(array[j]) > 0) {
                    min = j;
                }

                else if (array[min].equals(array[j]) == true) {
                    array[j] = "";
                }
            }

            String tmp = array[i];
            array[i] = array[min];
            array[min] = tmp;
        }
        System.out.println("After sorting: " + Arrays.toString(array));
    }
}

但是一切都被删除了。如果没有else if语句,它将被整理出来,但随之而来的一切都将被删除。

Before sorting: [pepperoni, ham, bacon, pineapple, ham, sausage, onion, bacon]
After sorting: [, , , , , , , ]

有人可以指出这段代码有什么问题吗?

1 个答案:

答案 0 :(得分:4)

我认为两者应该是:

for(i = 0; i < array.length - 1; i++)

for(j = i + 1; j < array.length; j++)

因此,您确信ij始终不同。事实上,在你的实现中,你总是将元素与元素本身进行比较,而你(错误地)认为它是重复的。

此外,你可以使用:

if(array[min] < array[j])

else if(array[min].equals(array[j]))