Question

我需要编写一个算法，接受来自用户的10个项目，无论是字符串还是数字，然后将其放入数组中，我的程序应该对数组进行排序。我不允许使用Java的方法进行比较或排序。它应该是我自己的代码。

我编写的程序运行良好，它可以很好地排序字符串，它也会对单个数字的数字进行排序。

但是，如果输入一个两位数字，则会将其视为一个数字，因为我的程序会查看第一个字符以进行比较。例如，1和10将彼此相邻排序。我知道问题是什么，但我不知道如何编写我自己的接受一般对象的比较器类。

这是我的代码。

import java.util.Scanner;
public class Main
{

    public static void main(String[] args)
    {
        Object items[] = new Object[10];
        Object item;
        Scanner scanner = new Scanner(System.in);
        SelectionSorter sorter = new SelectionSorter();

        System.out.println("Please enter 10 items to be sorted: ");

        for (int i = 0; i < items.length; i++)
        {
            item = scanner.nextLine();

            items[i] = item;
        }
        System.out.println();
        System.out.println("Here are the items in ascending order: ");
        items = sorter.sortInAscendingOrder(items);
        printArray(items);
        System.out.println();

        System.out.println();
        System.out.println("Here are the items in descending order: ");
        items= sorter.sortInDescendingOrder(items );
        printArray(items);
    }

    public static void printArray(Object[] items)
    {
        for (int i = 0; i < items.length - 1; i++)
        {
            System.out.print(items[i] + ",");
        }
        System.out.print(items[items.length - 1]);
    }
}

public class SelectionSorter
{
    Object temp;
    Compare compare;

    public SelectionSorter()
    {

        temp = "";
        compare = new Compare();
    }

    public Object[] sortInAscendingOrder(Object[] n)
    {
        for (int i = 0; i < n.length; i++)
        {
            for (int j = i; j < n.length; j++)
            {
                if (compare.compareItems(n[i],n[j]))
                {
                    temp = n[i];
                    n[i] = n[j];
                    n[j] = temp;
                }
            }
        }

        return n;
    }

    public Object[] sortInDescendingOrder(Object[] n)
    {
        for (int i = 0; i < n.length; i++)
        {
            for (int j = i + 1; j < n.length; j++)
            {
                if (!compare.compareItems(n[i],n[j]))
                {
                    temp = n[i];
                    n[i] = n[j];
                    n[j] = temp;
                }
            }
        }
        return n;
    }
}

public class Compare
{
    int a;
    int b;

    public Compare()
    {
        a = b = 0;
    }

    public boolean compareItems(Object item1, Object item2)
    {
        for (int i = 0; i < item1.toString().length() && i < item2.toString().length(); i++)
        {
            a = item1.toString().toLowerCase().charAt(i);
            b = item2.toString().toLowerCase().charAt(i);

            if (a > b)
            {
                return true;
            } else if (a < b)
            {
                return false;
            }
        }
        return true;
    }
}

Answer 1

你的任务有点不明确：

用户可以混合数字和字符串吗？
当你说数字时，是否包括
- 负数？
- 任意长度的数字？
- 对分隔符进行分组（如9,100）？
- 小数分隔符（如9.32所示）？
- 科学记数法（如9.34e + 7）
- SI前缀（如9K中所示）
- 十进制以外的数字系统（位置或其他）？
- 特殊符号，如∞？

由于这是一项学校作业，我将假设任意长度的非负整数： - ）

要想出算法，请考虑如何手动比较数字。最有可能的是，在检查两者都没有小数点之后，你要比较它们的长度（更长的数字更大），如果两个数字都相等，我们可以逐位比较它们，就像字符串一样。

在代码中，这看起来像这样：

boolean less(String a, String b) {
    if (isNumber(a)) {
        if (isNumber(b)) {
            return numericLess(a,b);
        } else {
            return true; // number before strings
        }
    } else {
        if (isNumber(b)) {
            return false; 
        } else {
            return alphabeticLess(a,b);
        }
    }
}

boolean numericLess(String a, String b) {
    if (a.length < b.length) {
        return true;
    } else if (a.length > b.length) {
        return false;
    } else {
        return alphabeticLess(a,b);
    }
}

Java中的自定义比较器可以工作，但有一个缺陷

1 个答案: