【问题标题】:Sorting but everything is deleted排序但所有内容都被删除
【发布时间】:2015-07-22 04:47:13
【问题描述】:

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

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: [, , , , , , , ]

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

【问题讨论】:

标签: java sorting


【解决方案1】:

我认为这两个 for 应该是:

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]))

【讨论】:

  • 你为什么这么认为?
  • @TimCastelijns 否则他也会将元素与自身进行比较,这就是为什么我认为它会在某个时候被删除。
  • @TimCastelijns,因为如果j=i,那么array[min].equals(array[j]) 将永远为真。因此所有元素都将替换为空白字符串。 @enrico.bacis +1
  • 谢谢 :-) 你真的应该在答案中添加那种信息
猜你喜欢
  • 2023-02-02
  • 1970-01-01
  • 1970-01-01
  • 2018-01-06
  • 1970-01-01
  • 1970-01-01
  • 2012-10-24
  • 2020-01-03
  • 2021-06-06
相关资源
最近更新 更多